The Ramsey number for a triple of long even cycles

被引：53

作者：

Figaj, Agnieszka

Luczak, Tomasz

机构：

[1] Univ Zelona Gora, Dept Combinator & Number Theory, PL-65516 Zielona Gora, Poland

[2] Adam Mickiewicz Univ Poznan, Dept Discrete Math, PL-61614 Poznan, Poland

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 2007年 / 97卷 / 04期

关键词：

Ramsey number; cycles; regularity lemma;

D O I：

10.1016/j.jctb.2006.09.001

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We show that for any real positive numbers alpha(1), alpha(2), alpha(3) the Ramsey number for a triple of even cycles of lengths 2[alpha(1)n], 2[alpha(2)n], 2[alpha(3)n], respectively, is (asymptotically) equal to (alpha(1) + alpha(2) + alpha(3) + max[alpha(1), alpha(2,) alpha(3)] + o(1))n. (C) 2006 Elsevier Inc. All rights reserved.

引用

页码：584 / 596

页数：13