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
Link To Document :
بازگشت