Consistency conjecture for adjacent distance graphs

Let n1n\geq 1 be a number. Let Δn\Delta_n be the graph on Rn\mathbb{R}^n connecting points of rational Euclidean distance. The adjacent distance-graph consistency conjecture. The statement that the chromatic number of Δn\Delta_n is countable while that of Δn+1\Delta_{n+1} is not is consistent with ZF+DC\mathrm{ZF}+\mathrm{DC}. This concerns the possibility of separating the chromatic behavior of consecutive distance graphs in choiceless set theory; the conjecture is still open for n=4n=4 and higher.

Sources & referencesView supporting material

Primary source

Jindrich Zapletal, “Coloring the distance graph in three dimensions”, arXiv:2103.02757 (2021).

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.