paper

A 6-chromatic odd-distance graph in the plane

arXiv:2206.12632

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.