• Title of article

    The tripartite Ramsey number for trees

  • Author/Authors

    Bِttcher، نويسنده , , Julia and Hladk‎، نويسنده , , Jan and Piguet، نويسنده , , Diana، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    5
  • From page
    597
  • To page
    601
  • Abstract
    We prove that for every ε > 0 there are α > 0 and n 0 ∈ N such that for all n ⩾ n 0 the following holds. For any two-colouring of the edges of K n , 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.
  • Keywords
    Ramsey Theory , trees , connected matchings , Regularity lemma
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1455220