On Coloring the Odd-Distance Graph

Jacob Steinhardt

Published: 2009-08-11

Note:

Journal: Electron. J. of Combin. 16(1) (2009) #N12

DOI: 10.37236/250

graph coloring

# BIB PDF ARXIV

We present a proof, using spectral techniques, that there is no finite measurable coloring of the odd-distance graph.

arXiv++ Combinatorics