中文

关于奇链接双星的拉姆齐数

组合数学 2021-10-18 v1

摘要

链接双星 Sc(n,m)S_c(n,m),其中 nm0n \geq m \geq 0,是由两个星图 K1,nK_{1,n}K1,mK_{1,m} 的并集以及一条连接其中心的具有 cc 个顶点的路径组成的图。其拉姆齐数 r(Sc(n,m))r(S_c(n,m)) 是使得对 KrK_r 的边进行任意 22-染色都必然出现单色 Sc(n,m)S_c(n,m) 的最小整数 rr。在本文中,我们研究了当 cc 为奇数时链接双星的拉姆齐数。特别地,我们建立了 r(Sc(n,m))r(S_c(n,m)) 值的界限,并在 ncn \geq c,或 nc22n \leq \lfloor \frac{c}{2} \rfloor - 2m=2m = 2 的条件下确定了 r(Sc(n,m))r(S_c(n,m)) 的精确值。

关键词

引用

@article{arxiv.2110.07779,
  title  = {On the Ramsey Numbers of Odd-Linked Double Stars},
  author = {Chaitanya Karamchedu and Maria Klawe},
  journal= {arXiv preprint arXiv:2110.07779},
  year   = {2021}
}