A 6-chromatic odd-distance graph in the plane
Abstract
Two vertices of an odd-distance graph are connected by an edge if and only if their Euclidean distance is an odd integer. We construct a 6-chromatic odd-distance graph in the plane.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2022
- DOI:
- arXiv:
- arXiv:2206.12632
- Bibcode:
- 2022arXiv220612632P
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- Geombinatorics 31/3 (2022) 124-137