Unordered Canonical Ramsey Numbers

详细信息    查看全文

• 作者：Richer ; Duncan C.
• 刊名：Journal of Combinatorial Theory, Series B
• 出版年：2000
• 出版时间：September, 2000
• 年：2000
• 卷：80
• 期：1
• 页码：172-177
• 全文大小：86.6 K

文摘

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).