中文

二部 Ramsey 数 $br(C_{2n}, C_{2m})$

组合数学 2023-01-31 v2

摘要

给定二部图 H1H_1, …, HkH_k,二部 Ramsey 数 br(H1,,Hk)br(H_1,\dots, H_k) 是最小整数 NN,使得完全二部图 KN,NK_{N, N} 的任意 kk 边染色在颜色 ii1ik1\le i\le k)中包含单色 HiH_i。关于圈二部 Ramsey 数的渐近值已有大量结果。对于精确值,Zhang-Sun \cite{Zhangs} 确定了 br(C4,C2n)br(C_4, C_{2n}),Zhang-Sun-Wu \cite{Zhangsw} 确定了 br(C6,C2n)br(C_6, C_{2n}),Gholami-Rowshan \cite{GR} 确定了 br(C8,C2n)br(C_8, C_{2n})。本文解决了所有剩余情形,并给出了所有 nm5n\ge m\ge 5br(C2n,C2m)br(C_{2n}, C_{2m}) 的精确值,这回答了 Bucić-Letzter-Sudakov \cite{BLS}、Gholami-Rowshan \cite{GR}、Zhang-Sun \cite{Zhangs} 和 Zhang-Sun-Wu \cite{Zhangsw} 所关注的一个问题。

关键词

引用

@article{arxiv.2112.14960,
  title  = {The bipartite Ramsey number $br(C_{2n}, C_{2m})$},
  author = {Zilong Yan and Yuejian Peng},
  journal= {arXiv preprint arXiv:2112.14960},
  year   = {2023}
}