中文

$m$-二部 Ramsey 数 $BR_m(K_{2,2},K_{5,5})$

组合数学 2023-08-03 v2

摘要

二部 Ramsey 数 BR(H1,H2,,Hk)BR(H_1,H_2,\ldots,H_k) 是最小的正整数 bb,使得 E(Kb,b)E(K_{b,b}) 的任一 kk-分解都在第 ii 类(1ik1\leq i\leq k)中包含某个 HiH_i。作为二部 Ramsey 数的另一视角,对于给定的两个二部图 H1H_1H2H_2 以及正整数 mmmm-二部 Ramsey 数 BRm(H1,H2)BR_m(H_1, H_2) 定义为最小整数 nn,使得 Km,nK_{m,n} 的任一子图(记为 HH)都满足 H1HH_1\subseteq HH2HH_2\subseteq \overline{H}。迄今为止,若干论文已确定了每个 mmBRm(K2,2,K3,3)BR_m(K_{2,2}, K_{3,3})BRm(K2,2,K4,4)BR_m(K_{2,2}, K_{4,4}) 的大小,以及某些 mmBRm(K3,3,K3,3)BR_m(K_{3,3}, K_{3,3}) 的大小。此外,已有结果表明 BR(K2,2,K5,5)=17BR(K_{2,2}, K_{5,5})=17。本文中,我们计算了某些 m2m\geq 2BRm(K2,2,K5,5)BR_m(K_{2,2}, K_{5,5}) 的大小。

关键词

引用

@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}
}