Exoo's conjecture on the chromatic number of epsilon-unit distance graphs
Exoo's conjecture on the chromatic number of epsilon-unit distance graphs
Let be the graph with vertex set in which two points are adjacent when their distance satisfies , and let denote its chromatic number. Exoo's conjecture. For any ,
Exoo's computational work suggested that the exact chromatic number is for sufficiently small positive ; the stated universal claim is presented as a conjectural extension of the known results, which establish exact values for some ranges and lower bounds for others.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jarosław Grytczuk, Konstanty Junosza-Szaniawski, Joanna Sokół and Krzysztof Węsek, “Fractional and j-fold colouring of the plane”, arXiv:1506.01887 (2015).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.