中文

3-顶点路与匹配的生成线性森林的反 Ramsey 数

组合数学 2026-05-14 v3

摘要

在边着色图中,若一个子图的所有边颜色各不相同,则称之为彩虹子图。对于图 GG 和整数 nn,反 Ramsey 数 AR(n,G)AR(n,G)KnK_n 的不包含 GG 的彩虹拷贝的边着色中颜色数的最大值。我们研究 AR(n,kP3tP2)AR(n, kP_3 \cup tP_2),其中 kP3tP2kP_3 \cup tP_2 是由 kk 条不相交的 3-顶点路和大小为 tt 的匹配构成的线性森林。最近,Jie 和 Jin [Discrete Appl. Math. 386 (2026) 30-57] 确定了 k2k\geq 2tk23k+42t\geq\frac{k^2-3k+4}{2}n=2t+3kn=2t+3k 时的该数值。本文我们在无额外限制的条件下,对所有 k1k\ge1t2t\ge2 解决了 n=3k+2tn=3k+2t 的生成情形。

关键词

引用

@article{arxiv.2509.25949,
  title  = {Anti-Ramsey Numbers for Spanning Linear Forests of 3-Vertex Paths and Matchings},
  author = {Ali Ghalavand and Xueliang Li},
  journal= {arXiv preprint arXiv:2509.25949},
  year   = {2026}
}