The Ramsey number of a long even cycle versus a star

被引：1

作者：

Allen, Peter ^{[1
]}

Luczak, Tomasz ^{[2
]}

Polcyn, Joanna ^{[2
]}

Zhang, Yanbo ^{[3
]}

机构：

[1] London Sch Econ, Dept Math, London, England

[2] Adam Mickiewicz Univ, Fac Math & Comp Sci, Poznan, Poland

[3] Hebei Normal Univ, Sch Math Sci, Shijiazhuang, Peoples R China

来源：

JOURNAL OF COMBINATORIAL THEORY SERIES B | 2023年 / 162卷

关键词：

Ramsey number; Turan number; Cycle; Star;

D O I：

10.1016/j.jctb.2023.05.001

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We find the exact value of the Ramsey number R(C2t, K1,n), when .@ and n = O(.@10/9) are large. Our result is closely related to the behaviour of Turan number ex(N, C2t) for an even cycle whose length grows quickly with N.& COPY; 2023 Elsevier Inc. All rights reserved.

引用

页码：144 / 153

页数：10

共 14 条

[1] Bondy J. A., 1974, Journal of Combinatorial Theory, Series B, V16, P97, DOI 10.1016/0095-8956(74)90052-5
[2] Bondy J.A., 1971, J COMB THEORY B, V11, P80
[3] METHOD IN GRAPH THEORY
BONDY, JA
CHVATAL, V
[J]. DISCRETE MATHEMATICS, 1976, 15 (02) : 111 - 135
[4] A Bound on the Number of Edges in Graphs Without an Even Cycle
Bukh, Boris
Jiang, Zilin
[J]. COMBINATORICS PROBABILITY & COMPUTING, 2017, 26 (01) : 1 - 15
[5] Dirac G.A., 1952, P LOND MATH SOC, V2, P69, DOI [10.1112/plms/s3-2.1.69, DOI 10.1112/PLMS/S3-2.1.69]
[6] Erd6s P., 1959, ACTA MATH ACAD SCI H, V10, P337, DOI DOI 10.1007/BF02024498
[7] Erd6s P., 1966, STUDIA SCI MATH HUNG, V1, P51
[8] ON THE STRUCTURE OF LINEAR GRAPHS
ERDOS, P
STONE, AH
[J]. BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1946, 52 (12) : 1087 - 1091
[9] Füredi Z, 2013, BOLYAI SOC MATH STUD, V25, P169
[10] A note on cycle lengths in graphs
Gould, RJ
Haxell, PE
Scott, AD
[J]. GRAPHS AND COMBINATORICS, 2002, 18 (03) : 491 - 498

← 1 2 →