连通4-团匹配的拉姆齐数

Krit Kanopthamakun; Panupong Vichitkunakorn

连通4-团匹配的拉姆齐数

组合数学 2025-03-13 v2 离散数学

作者: Krit Kanopthamakun , Panupong Vichitkunakorn

摘要

本文确定了连通 $4$ -团匹配 $c(nK_4)$ （即包含 $nK_4$ 的连通图集合）的 $2$ -边染色拉姆齐数的精确值：对任意正整数 $n \geq 3$ ，该值为 $13n-3$ 。这是对Roberts（2017）结果的推广，其原证明仅对 $n\geq 18$ 成立。我们还表明，若 $R_2(2K_4) \leq 23$ ，则结果对 $n=2$ 依然成立。

关键词

拉姆齐数连通团匹配边染色 $4$-团极值图论

引用

@article{arxiv.2306.08412,
  title  = {Ramsey numbers of connected 4-clique matchings},
  author = {Krit Kanopthamakun and Panupong Vichitkunakorn},
  journal= {arXiv preprint arXiv:2306.08412},
  year   = {2025}
}

连通4-团匹配的拉姆齐数

摘要

关键词

引用

相关论文