Title of article :
Unordered Canonical Ramsey Numbers
Author/Authors :
Richer، نويسنده , , Duncan C.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
Pages :
6
From page :
172
To page :
177
Abstract :
We define a weak form of canonical colouring, based on that of P. Erdős and R. Rado (1950, J. London Math. Soc.25, 249–255). This yields a class of unordered canonical Ramsey numbers CR(s, t), again related to the canonical Ramsey numbers ER(2; s) of Erdős and Rado. We present upper and lower bounds (the latter via a construction) for CR(s, t) which are significantly tighter than the best-known corresponding bounds for ER(2; s).
Keywords :
canonical colouring , Ramsey Theory
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2000
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1526711
Link To Document :
بازگشت