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

共 14 条

[1] [Anonymous], RAMSEY THEORY
[2] Bondy J.A., 1973, J COMB THEORY B, V14, P46, DOI DOI 10.1016/J.JCTB.2008.12.002
[3] GENERALIZED RAMSEY THEORY FOR MULTIPLE COLORS
ERDOS, P
FAUDREE, RJ
ROUSSEAU, CC
SCHELP, RH
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1976, 20 (03) : 250 - 264
[4] ON THE COMBINATORIAL PROBLEMS WHICH I WOULD MOST LIKE TO SEE SOLVED
ERDOS, P
[J]. COMBINATORICA, 1981, 1 (01) : 25 - 42
[5] Faudree R. J., 1974, Discrete Mathematics, V8, P313, DOI 10.1016/0012-365X(74)90151-4
[6] PATH RAMSEY NUMBERS IN MULTICOLORINGS
FAUDREE, RJ
SCHELP, RH
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1975, 19 (02) : 150 - 160
[7] GYARFAS A, IN PRESS COMBINATORI
[8] Generalized and geometric Ramsey numbers for cycles
Károlyi, G
Rosta, V
[J]. THEORETICAL COMPUTER SCIENCE, 2001, 263 (1-2) : 87 - 98
[9] KOHAYAKAWA Y, UNPUB 3 COLORED RAMS
[10] Komlos J, 1996, BOLYAI MATH STUD, V2, P295

← 1 2 →