中文

关于 Ramsey 数 B(2,2,3) 一个猜想的证明

组合数学 2021-08-10 v1

摘要

二部 Ramsey 数 B(n1,n2,,nt)B(n_1,n_2,\ldots,n_t) 是最小的正整数 bb,使得对 Kb,bK_{b,b} 的边用 tt 种颜色任意着色,都会对某个 ii1it1\leq i\leq t)在第 ii 种颜色中出现 Kni,niK_{n_i,n_i} 的单色拷贝。本文我们得到了二部 Ramsey 数 B(2,2,3)B(2,2,3) 的精确值。特别地,我们证明了 Radziszowski 等人于 2015 年提出的关于 B(2,2,3)B(2,2,3) 的猜想。事实上我们证明了 B(2,2,3)=17B(2,2,3)=17

关键词

引用

@article{arxiv.2108.03572,
  title  = {A proof of a conjecture on Ramsey numbers $B(2,2,3)$},
  author = {Yaser Rowshan and Mostafa Gholami},
  journal= {arXiv preprint arXiv:2108.03572},
  year   = {2021}
}