The tripartite Ramsey number for trees
Combinatorics
2017-07-31 v1
Abstract
We prove that for all epsilon>0 there are c>0 and n_0 such that for all n>n_0 the following holds. For any two-colouring of the edges of one colour contains copies of all trees T of order t<(3-epsilon)n/2 and with maximum degree at most n^c. This confirms a conjecture of Schelp.
Cite
@article{arxiv.0904.3433,
title = {The tripartite Ramsey number for trees},
author = {Julia Böttcher and Jan Hladky and Diana Piguet},
journal= {arXiv preprint arXiv:0904.3433},
year = {2017}
}
Comments
25 pages