Multicolor Ramsey Numbers of Bipartite Graphs and Large Books

被引:0
|
作者
Yan Li
Yusheng Li
Ye Wang
机构
[1] University of Shanghai for Science and Technology,College of Science
[2] Tongji University,School of Mathematical Sciences
[3] Harbin Engineering University,College of Mathematical Sciences
来源
Graphs and Combinatorics | 2023年 / 39卷
关键词
Multicolor Ramsey number; Bipartite graph; Book; Even cycle;
D O I
暂无
中图分类号
学科分类号
摘要
For graphs G and H, the Ramsey number rk+1(G;H)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_{k+1}(G;H)$$\end{document} is defined as the minimum N such that any edge-coloring of KN\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K_N$$\end{document} by k+1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k+1$$\end{document} colors contains either a monochromatic G in the first k colors or a monochromatic H in the last color. A book Bn(m)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$B^{(m)}_{n}$$\end{document} is a graph that consists of n copies of Km+1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K_{m+1}$$\end{document} sharing a common Km\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$K_m$$\end{document}. We shall give upper bounds for rk+1(Kt,s;Bn(m))\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_{k+1}(K_{t,s};B^{(m)}_n)$$\end{document} and rk+1(C2t;Bn(m))\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$r_{k+1}(C_{2t};B^{(m)}_n)$$\end{document}, some of which are sharp up to the sub-linear term asymptotically.
引用
收藏
相关论文
共 50 条
  • [21] Ramsey numbers of large books
    Chen, Xun
    Lin, Qizhong
    You, Chunlin
    [J]. JOURNAL OF GRAPH THEORY, 2022, 101 (01) : 124 - 133
  • [22] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
    Jiang, Tao
    Salerno, Michael
    [J]. GRAPHS AND COMBINATORICS, 2011, 27 (01) : 121 - 128
  • [23] Ramsey Numbers of Some Bipartite Graphs Versus Complete Graphs
    Tao Jiang
    Michael Salerno
    [J]. Graphs and Combinatorics, 2011, 27 : 121 - 128
  • [24] Further Ramsey numbers for small complete bipartite graphs
    Lortz, R
    Mengersen, I
    [J]. ARS COMBINATORIA, 2006, 79 : 195 - 203
  • [25] Ramsey numbers of fans and large books
    Liu, Meng
    Li, Yusheng
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
  • [26] Bounds on Ramsey Numbers of Certain Complete Bipartite Graphs
    Lortz R.
    Mengersen I.
    [J]. Results in Mathematics, 2002, 41 (1-2) : 140 - 149
  • [27] Multicolor star-critical Ramsey numbers and Ramsey-good graphs
    Budden, Mark Rowland
    DeJonge, Elijah
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) : 51 - 66
  • [28] RAMSEY NUMBERS INVOLVING LARGE BOOKS
    Lin, Qizhong
    Liu, Xiudi
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (01) : 23 - 34
  • [29] A Note on multicolor bipartite Ramsey numbers for K2,n
    Laber, ES
    Carmelo, ELM
    [J]. ARS COMBINATORIA, 2003, 69 : 285 - 288
  • [30] Multicolored Bipartite Ramsey Numbers of Large Cycles
    Liu, Shao-qiang
    Peng, Yue-jian
    [J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2023, 40 (2): : 347 - 357