Ramsey numbers of odd cycles versus larger even wheels

被引:1
|
作者
Alweiss, Ryan [1 ]
机构
[1] MIT, 77 Massachusetts Ave, Cambridge, MA 02139 USA
关键词
D O I
10.1016/j.disc.2018.01.004
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The generalized Ramsey number R(G(1), G(2)) is the smallest positive integer N such that any red-blue coloring of the edges of the complete graph K-N either contains a red copy of G(1) or a blue copy of G(2). Let C-m denote a cycle of length m and W, denote a wheel with n+1 vertices. In 2014, Zhang, Zhang and Chen determined many of the Ramsey numbers R(C2k+1 W-n) of odd cycles versus larger wheels, leaving open the particular case where n = 2j is even and k < j < 3k/2. They conjectured that for these values of j and k, R(C2k+1, W-2j) = 4j + 1. In 2015, Sanhueza-Matamala confirmed this conjecture asymptotically, showing that R(C2k+1, W-2j) <= 4j + 334. In this paper, we prove the conjecture of Zhang, Zhang and Chen for almost all of the remaining cases. In particular, we prove that R(C2k+1, W-2j) = 4j+1 if j - k >= 251, k < j < 3k/2, and j >= 212299. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:981 / 989
页数:9
相关论文
共 50 条
  • [1] The Ramsey numbers of wheels versus odd cycles
    Zhang, Yanbo
    Zhang, Yunqing
    Chen, Yaojun
    [J]. DISCRETE MATHEMATICS, 2014, 323 : 76 - 80
  • [2] The Ramsey numbers of large cycles versus odd wheels
    Surahmat
    Baskoro, E. T.
    Tomescu, Ioan
    [J]. GRAPHS AND COMBINATORICS, 2008, 24 (01) : 53 - 58
  • [3] The Ramsey Numbers of Large cycles Versus Odd Wheels
    E. T. Surahmat
    Ioan Baskoro
    [J]. Graphs and Combinatorics, 2008, 24 : 53 - 58
  • [4] The Ramsey numbers for cycles versus wheels of odd order
    Chen, Yaojun
    Cheng, T. C. Edwin
    Miao, Zhengke
    Ng, C. T.
    [J]. APPLIED MATHEMATICS LETTERS, 2009, 22 (12) : 1875 - 1876
  • [5] The Ramsey numbers for cycles versus wheels of even order
    Zhang, Lianmin
    Chen, Yaojun
    Cheng, T. C. Edwin
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (01) : 254 - 259
  • [6] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
    Yu-chen LIU
    Yao-jun CHEN
    [J]. Acta Mathematicae Applicatae Sinica, 2022, 38 (04) : 916 - 924
  • [7] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
    Liu, Yu-chen
    Chen, Yao-jun
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (04): : 916 - 924
  • [8] Star-critical Ramsey Numbers of Wheels Versus Odd Cycles
    Yu-chen Liu
    Yao-jun Chen
    [J]. Acta Mathematicae Applicatae Sinica, English Series, 2022, 38 : 916 - 924
  • [9] The Ramsey numbers of large cycles versus wheels
    Surahmat
    Baskoro, E. T.
    Tomescu, Ioan
    [J]. DISCRETE MATHEMATICS, 2006, 306 (24) : 3334 - 3337
  • [10] Ramsey numbers of trees versus odd cycles
    Brennan, Matthew
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):