Combinatorial analysis reveals exact low-color density regions and chromatic bounds in integer distance graphs, establishing sharper limits for infinite graph coloring.
We study the interaction between low and high packing colors of integer distance graphs. For D(1,6), the results include exact low-color density regions, component-dependent differences between periodic and ordinary density realization, a logarithmic deficit threshold, and a fixed finite description of eventual low-high regions. The maximum union density of colors 1 through 7 is 211/252, with sharp stability coefficient 137/177 and individual-frequency rigidity. For high indices 36+14t, where t is a nonnegative integer, a complete seven-vertex region has earliest stable residue-class start 36. Applications give 17 <= chi_rho(D(1,6)) <= 20, 18 <= chi_rho(D(1,8)) <= 22 and chi_rho(D(1,9)) <= 17. The mandatory technical supplement and exact computational certificates form part of the proof. Preprint. Not externally peer reviewed. The main paper must be read with the mandatory technical supplement and the accompanying evidence archives.
No takes yet. Share an insight, caveat, or question.
Enkai Zhang (2026) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: