中文

关于$\mathbb{Z}_p$中$d$-退化图的零和拉姆齐数的线性上界

组合数学 2026-04-14 v1

摘要

pp为一个素数,GG为一个具有nn个顶点和mm条边的图。GGZp\mathbb{Z}_p上的零和拉姆齐数,记作R(G,Zp)R(G, \mathbb{Z}_p),是满足以下条件的最小N\ell\in \mathbb{N}:对于任意边着色c:E(K)Zpc:E(K_\ell)\to\mathbb{Z}_p,存在一个与GG同构的子图GKG'\subset K_\ell,且满足eE(G)c(e)=0\sum_{e\in E(G')}c(e)=0。我们证明,如果GG是一个dd-退化图,那么只要m2pd(d+1)2m\geq 2pd(d+1)^2pp整除mm,且2d<p2d<p,就有R(G,Zp)n+(3+3d)pR(G, \mathbb{Z}_p)\leq n + (3+3d)p。这推广了Colucci和D'Emidio关于11-退化图的一个结果。

关键词

引用

@article{arxiv.2604.10864,
  title  = {A linear upper bound on zero-sum Ramsey numbers of $d$-degenerate graphs in $\mathbb{Z}_p$},
  author = {Andrey Shapiro},
  journal= {arXiv preprint arXiv:2604.10864},
  year   = {2026}
}