中文

关于森林在 $\mathbb{Z}_p$ 中的零和鲁马斯数线性上界

组合数学 2026-03-23 v2

摘要

mm 为正整数,设 GG 为图。零和鲁马斯数 R(G,Zm)R(G,\mathbb{Z}_m) 是最小整数 NN(若存在),使得对于每一个边着色 χ:E(KN)Zm\chi \, : \, E(K_N) \, \rightarrow \, \mathbb{Z}_m,都可以在 KNK_N 中找到一个 GG 的复制,使得 eE(G)χ(e)=0\sum_{e \, \in \, E(G)}{\chi(e)} \, = \, 0。本文证明,对每一个素数 pp,都有 R(F,Zp)n+9p12R(F,\mathbb{Z}_p)\leq n+9p-12 对每个拥有 n3p212p+11n\geq 3p^2-12p+11 个顶点的森林 FFpe(F)p\mid e(F) 且无孤立顶点的情形成立。

关键词

引用

@article{arxiv.2512.06229,
  title  = {A linear upper bound on the zero-sum Ramsey number of forests in $\mathbb{Z}_p$},
  author = {Lucas Colucci and Marco D'Emidio},
  journal= {arXiv preprint arXiv:2512.06229},
  year   = {2026}
}