Coloring the distance graph in three dimensions
Abstract
Let Gn be the graph on n-dimensional Euclidean space connecting points of rational Euclidean distance. It is consistent relative to an inaccessible cardinal that ZF+DC holds and G3 has countable chromatic number, yet G4 has uncountable chromatic number.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2021
- DOI:
- 10.48550/arXiv.2103.02757
- arXiv:
- arXiv:2103.02757
- Bibcode:
- 2021arXiv210302757Z
- Keywords:
-
- Mathematics - Logic;
- 03E15;
- 03E25;
- 03E45