{"id":"arxiv/2609.09018","url":"https://arxiv.org/abs/2609.09018","tags":["math.CO"],"score":0,"title":"Density regions, integer certificates and packing colorings of distance graphs","domain":"math.CO","source":"arxiv","authors":["Enkai Zhang"],"reviews":0,"subject":"math.CO","summary":"We study simultaneous color densities in packing colorings of integer distance graphs. For $D(1,6)$, we determine several exact density regions and prove that colors $1$ through $7$ have maximum combined density $211/252$. When this maximum is approached, the seven individual color frequencies are forced to converge to a specified vector. On an optimal low-color layer, some density vectors have nonperiodic realizations but no periodic realization; we determine how much accumulated density loss is necessary for switching between the relevant configurations. For sufficiently large additional…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-08","reactions":{}}