The tripartite Ramsey number for trees

Böttcher, JuliaORCID logo; Hladký, Jan; and Piguet, Diana (2009) The tripartite Ramsey number for trees Electronic Notes in Discrete Mathematics, 34. pp. 597-601. ISSN 1571-0653
Copy

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.

Full text not available from this repository.

Atom BibTeX OpenURL ContextObject in Span OpenURL ContextObject Dublin Core MPEG-21 DIDL Data Cite XML EndNote HTML Citation METS MODS RIOXX2 XML Reference Manager Refer ASCII Citation
Export

Downloads