关于$\mathbb{Z}_p$中$d$-退化图的零和拉姆齐数的线性上界
组合数学
2026-04-14 v1
摘要
设为一个素数,为一个具有个顶点和条边的图。在上的零和拉姆齐数,记作,是满足以下条件的最小:对于任意边着色,存在一个与同构的子图,且满足。我们证明,如果是一个-退化图,那么只要,整除,且,就有。这推广了Colucci和D'Emidio关于-退化图的一个结果。
引用
@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}
}