Chromatic numbers with open and nonzero local modular constraints
Combinatorics
2025-09-09 v1
Abstract
In this paper, we explore chromatic numbers subject to various local modular constraints. For fixed , we consider proper integer colorings of a graph for which the closed and open neighborhood sums have nonzero remainders modulo and provide bounds for the associated chromatic numbers and , respectively. In addition, we provide bounds for , the minimal order of a proper integer coloring of with open neighborhood sums congruent to (when such a coloring exists) as well as precise values for certain families of graphs.
Cite
@article{arxiv.2509.05822,
title = {Chromatic numbers with open and nonzero local modular constraints},
author = {Daniel Herden and Jonathan Meddaugh and Mark R. Sepanski and William Clark and Adam Kraus and Ellie Matter and Kingsley Michael and Mitchell Minyard and Maricela Ramirez and Kyle Rosengartner and Elyssa Stephens and John Stephens},
journal= {arXiv preprint arXiv:2509.05822},
year = {2025}
}
Comments
24 pages, 2 figures