Title of article :
Unordered Canonical Ramsey Numbers
Author/Authors :
Richer، نويسنده , , Duncan C.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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
Journal title :
Journal of Combinatorial Theory Series B