Exoo's conjecture on the chromatic number of interval distance graphs
Let be the distance graph on the plane whose vertices are the points of , with two points adjacent when their distance lies in . For , write for the graph with distance set , and let denote chromatic number.
Exoo's conjecture. For sufficiently close to , it holds
This conjecture strengthens the known result that for and proposes that the same value persists throughout some right neighborhood of . The source does not provide evidence of a resolution.
References
Primary source
Joanna Chybowska-Sokół, Konstanty Junosza-Szaniawski and Krzysztof Węsek, “Coloring distance graphs on the plane”, arXiv:2201.04499 (2022).
Progress summary
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.