Ramsey numbers of large books

被引:7
|
作者
Chen, Xun [1 ]
Lin, Qizhong [1 ]
You, Chunlin [1 ]
机构
[1] Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China
基金
中国国家自然科学基金;
关键词
book; probabilistic method; Ramsey number; refined regularity lemma; STRONGLY REGULAR GRAPHS;
D O I
10.1002/jgt.22815
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A book Bn ${B}_{n}$ is a graph which consists of n $n$ triangles sharing a common edge. In 1978, Rousseau and Sheehan conjectured that the Ramsey number satisfies r(Bm,Bn)<= 2(m+n)+c $r({B}_{m},{B}_{n})\le \,2(m+n)+c$ for some constant c>0 $c\gt 0$. In this article, we obtain that r(Bm,Bn)<= 2(m+n)+o(n) $r({B}_{m},{B}_{n})\le 2(m+n)+o(n)$ for all m <= n $m\le n$ and n $n$ large, which confirms the conjecture of Rousseau and Sheehan asymptotically. As a corollary, our result implies that a related conjecture of Faudree, Rousseau and Sheehan on strongly regular graph holds asymptotically.
引用
收藏
页码:124 / 133
页数:10
相关论文
共 50 条
  • [1] Ramsey numbers of fans and large books
    Liu, Meng
    Li, Yusheng
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
  • [2] RAMSEY NUMBERS INVOLVING LARGE BOOKS
    Lin, Qizhong
    Liu, Xiudi
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (01) : 23 - 34
  • [3] A note on Ramsey numbers involving large books
    Liu, Meng
    Li, Yusheng
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [4] Multicolor Ramsey Numbers of Bipartite Graphs and Large Books
    Yan Li
    Yusheng Li
    Ye Wang
    [J]. Graphs and Combinatorics, 2023, 39
  • [5] Multicolor Ramsey Numbers of Bipartite Graphs and Large Books
    Li, Yan
    Li, Yusheng
    Wang, Ye
    [J]. GRAPHS AND COMBINATORICS, 2023, 39 (02)
  • [6] Ramsey numbers of large books and bipartite graphs with small bandwidth
    You, Chunlin
    Lin, Qizhong
    Chen, Xun
    [J]. DISCRETE MATHEMATICS, 2021, 344 (07)
  • [7] Star-critical Ramsey numbers involving large books
    Li, Yan
    Li, Yusheng
    [J]. DISCRETE APPLIED MATHEMATICS, 2023, 327 : 68 - 76
  • [8] RAMSEY NUMBERS OF BOOKS AND QUASIRANDOMNESS
    Conlon, David
    Fox, Jacob
    Wigderson, Yuval
    [J]. COMBINATORICA, 2022, 42 (03) : 309 - 363
  • [9] A note on Ramsey numbers for books
    Nikiforov, V
    Rousseau, CC
    [J]. JOURNAL OF GRAPH THEORY, 2005, 49 (02) : 168 - 176
  • [10] Ramsey Numbers of Books and Quasirandomness
    David Conlon
    Jacob Fox
    Yuval Wigderson
    [J]. Combinatorica, 2022, 42 : 309 - 363