English

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 Kn,n,nK_{n,n,n} 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.

Keywords

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

R2 v1 2026-06-21T12:53:56.558Z