二部 Ramsey 数 $br(C_{2n}, C_{2m})$
组合数学
2023-01-31 v2
摘要
给定二部图 , …, ,二部 Ramsey 数 是最小整数 ,使得完全二部图 的任意 边染色在颜色 ()中包含单色 。关于圈二部 Ramsey 数的渐近值已有大量结果。对于精确值,Zhang-Sun \cite{Zhangs} 确定了 ,Zhang-Sun-Wu \cite{Zhangsw} 确定了 ,Gholami-Rowshan \cite{GR} 确定了 。本文解决了所有剩余情形,并给出了所有 时 的精确值,这回答了 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}
}