arXiv++ Combinatorics

Browse math.CO papers from arXiv

A 6-chromatic odd-distance graph in the plane

Published: 2022-06-25
Journal: Geombinatorics 31/3 (2022) 124-137

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.

BibTeX

Loading...