A linear upper bound on the $\mathbb{Z}_p$-Ramsey number of graphs with sufficiently large $2$-packing
Combinatorics
2026-05-22 v1
Abstract
Given a positive integer and graph , the -Ramsey number is the least (if it exists) such that every coloring contains a copy of such that . Motivated by a question of Caro and Mifsud, we study the -Ramsey number of graphs with a sufficiently large 2-packing, i.e. a set of vertices such that for all distinct . In particular, we prove that for all -vertex graphs and all primes such that divides , the minimum degree of is at least , and there exists a -packing of with size . This upper bound improves depending on vertex degrees in the -packing, with equality in certain cases. The result also implies an upper bound of the form for -vertex graphs of bounded maximum degree.
Cite
@article{arxiv.2605.21817,
title = {A linear upper bound on the $\mathbb{Z}_p$-Ramsey number of graphs with sufficiently large $2$-packing},
author = {Emily Heath and Andrew Simmons},
journal= {arXiv preprint arXiv:2605.21817},
year = {2026}
}