Exoo's conjecture on the chromatic number of interval distance graphs

Let GDG_D be the distance graph on the plane whose vertices are the points of R2\mathbb{R}^2, with two points adjacent when their distance lies in DD. For b>1b>1, write G[1,b]G_{[1,b]} for the graph with distance set [1,b][1,b], and let χ\chi denote chromatic number.

Exoo's conjecture. For b>1b>1 sufficiently close to 11, it holds

χ(G[1,b])=7.\chi(G_{[1,b]})=7.

This conjecture strengthens the known result that χ(G[1,b])=7\chi(G_{[1,b]})=7 for b(43/5,7/2]b\in(\sqrt{43}/5,\sqrt{7}/2] and proposes that the same value persists throughout some right neighborhood of 11. The source does not provide evidence of a resolution.

Sources & referencesView supporting material

Primary source

Joanna Chybowska-Sokół, Konstanty Junosza-Szaniawski and Krzysztof Węsek, “Coloring distance graphs on the plane”, arXiv:2201.04499 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.