Exoo's conjecture on the chromatic number of interval distance graphs
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.