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 条
  • [21] Ramsey Numbers of versus Wheels and Stars
    Wu, Yali
    Sun, Yongqi
    Zhang, Rui
    Radziszowski, Stanislaw P.
    [J]. GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2437 - 2446
  • [22] Ramsey Numbers of Large Even Cycles and Fans
    You, Chunlin
    Lin, Qizhong
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (03):
  • [23] On multicolor Ramsey numbers for even cycles in graphs
    Sun Yongqi
    Yang Yuansheng
    Jiang Baoqi
    Lin Xiaohui
    Lei, Shi
    [J]. ARS COMBINATORIA, 2007, 84 : 333 - 343
  • [24] Multicolour Ramsey numbers of paths and even cycles
    Davies, E.
    Jenssen, M.
    Roberts, B.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 63 : 124 - 133
  • [25] Ramsey Number of Wheels Versus Cycles and Trees
    Raeisi, Ghaffar
    Zaghian, Ali
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2016, 59 (01): : 190 - 196
  • [26] On Some Ramsey Numbers for Quadrilaterals Versus Wheels
    Dybizbanski, Janusz
    Dzido, Tomasz
    [J]. GRAPHS AND COMBINATORICS, 2014, 30 (03) : 573 - 579
  • [27] The Ramsey Numbers of Trees Versus Generalized Wheels
    Longqin Wang
    Yaojun Chen
    [J]. Graphs and Combinatorics, 2019, 35 : 189 - 193
  • [28] Ramsey Numbers of Stars Versus Generalised Wheels
    Zhang, Yiran
    Peng, Yuejian
    [J]. COMMUNICATIONS ON APPLIED MATHEMATICS AND COMPUTATION, 2024,
  • [29] On Some Ramsey Numbers for Quadrilaterals Versus Wheels
    Janusz Dybizbański
    Tomasz Dzido
    [J]. Graphs and Combinatorics, 2014, 30 : 573 - 579
  • [30] The Ramsey Numbers of Trees Versus Generalized Wheels
    Wang, Longqin
    Chen, Yaojun
    [J]. GRAPHS AND COMBINATORICS, 2019, 35 (01) : 189 - 193