$m$-二部 Ramsey 数 $BR_m(K_{2,2},K_{5,5})$
组合数学
2023-08-03 v2
摘要
二部 Ramsey 数 是最小的正整数 ,使得 的任一 -分解都在第 类()中包含某个 。作为二部 Ramsey 数的另一视角,对于给定的两个二部图 和 以及正整数 ,-二部 Ramsey 数 定义为最小整数 ,使得 的任一子图(记为 )都满足 或 。迄今为止,若干论文已确定了每个 下 、 的大小,以及某些 下 的大小。此外,已有结果表明 。本文中,我们计算了某些 时 的大小。
引用
@article{arxiv.2202.09645,
title = {The $m$-bipartite Ramsey number $BR_m(K_{2,2},K_{5,5})$},
author = {Yaser Rowshan},
journal= {arXiv preprint arXiv:2202.09645},
year = {2023}
}