View Related Documents

Abstract

We consider a variation on the problem of determining the chromatic number of the Euclidean plane and define the epsi-unit distance graph to be the graph whose vertices are the points of E2, in which two points are adjacent whenever their distance is within epsi of 1. For certain values of epsi we are able to show that the chromatic number is exactly 7. For some smaller values we show the chromatic number is at least 5. We offer a conjecture, with some supporting evidence, that for any epsi > 0 the chromatic number is 7.

Fulltext Preview

Image of the first page of the fulltext document