English

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 nn, we consider proper integer colorings of a graph GG for which the closed and open neighborhood sums have nonzero remainders modulo nn and provide bounds for the associated chromatic numbers χn(G)\chi_n(G) and χ(n)(G)\chi_{(n)}(G), respectively. In addition, we provide bounds for χ(n,k)(G)\chi_{(n,k)}(G), the minimal order of a proper integer coloring of GG with open neighborhood sums congruent to kmodnk\mod n (when such a coloring exists) as well as precise values for certain families of graphs.

Keywords

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

R2 v1 2026-07-01T05:24:37.495Z