Abstract | ||
---|---|---|
We consider a variation on the problem of determining the chromatic number of the Euclidean plane and define the e-unit distance graph to be the graph whose vertices are the points of E-2, in which two points are adjacent whenever their distance is within is an element of of 1. For certain values of is an element of 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 E > 0 the chromatic number is 7. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/s00454-004-1092-8 | DISCRETE & COMPUTATIONAL GEOMETRY |
DocType | Volume | Issue |
Journal | 33 | 1 |
ISSN | Citations | PageRank |
0179-5376 | 0 | 0.34 |
References | Authors | |
0 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Geoffrey Exoo | 1 | 187 | 39.86 |