The tripartite Ramsey number for trees
Böttcher, Julia
; Hladký, Jan; and Piguet, Diana
(2009)
The tripartite Ramsey number for trees
Electronic Notes in Discrete Mathematics, 34.
pp. 597-601.
ISSN 1571-0653
We prove that for every ε>0 there are α>0 and n0∈N such that for all n⩾n0 the following holds. For any two-colouring of the edges of Kn,n,n one colour contains copies of all trees T of order k⩽(3−ε)n/2 and with maximum degree Δ(T)⩽nα. This answers a conjecture of Schelp.
| Item Type | Article |
|---|---|
| Copyright holders | © 2009 Elsevier B.V. |
| Departments | Mathematics |
| DOI | 10.1016/j.endm.2009.07.101 |
| Date Deposited | 28 May 2012 15:21 |
| URI | https://researchonline.lse.ac.uk/id/eprint/44107 |
Explore Further
- http://www.elsevier.com/wps/find/journaldescriptio... (Official URL)
ORCID: https://orcid.org/0000-0002-4104-3635