中文

多部 Ramsey 数 $m_j(nK_2,C_7)$

组合数学 2021-09-07 v1

摘要

Kj×nK_{j\times n} 为一个完全多部图,由 jj 个部集组成,每个部集中有 nn 个顶点。对于给定的图 G1G_1G2G_2,多部 Ramsey 数(M-R 数)mj(G1,G2)m_j(G_1, G_2) 是最小整数 tt,使得 Kj×tK_{j\times t} 的任意子图 GG 满足:GG 包含 G1G_1 的一个拷贝,或其相对于 Kj×tK_{j\times t} 的补图包含 G2G_2 的一个拷贝。C. J. Jayawardene、E. T. Baskoro 等人 (2016)(2016) 给出了 j2j \geq 2n6n\leq 6 时 M-R 数 mj(nK2,C7)m_j(nK_2, C_7) 的值。Y. Rowshan 等人 (2021)(2021) 给出了 j=2,3,4j = 2,3, 4n2n\geq 2 时 M-R 数 mj(nK2,C7)m_j(nK_2, C_7) 的值。在本文中,我们计算了每个 j5j\geq 5n2n\geq 2 时 M-R 数 mj(nK2,C7)m_j(nK_2,C_7) 的值。

关键词

引用

@article{arxiv.2109.02257,
  title  = {The Multipartite Ramsey numbers $m_j(nK_2,C_7)$},
  author = {Yaser Rowshan},
  journal= {arXiv preprint arXiv:2109.02257},
  year   = {2021}
}