Back to Search Start Over

On the Chromatic Number of $$\mathbb {R}^4$$ R 4

Authors :
Michael Lim
Dan Ismailescu
Geoffrey Exoo
Source :
Discrete & Computational Geometry. 52:416-423
Publication Year :
2014
Publisher :
Springer Science and Business Media LLC, 2014.

Abstract

The lower bound for the chromatic number of $$\mathbb {R}^4$$R4 is improved from $$7$$7 to $$9$$9. Three graphs with unit distance embeddings in $$\mathbb {R}^4$$R4 are described. The first is a $$7$$7-chromatic graph of order $$14$$14 whose chromatic number can be verified by inspection. The second is an $$8$$8-chromatic graph of order $$26$$26. In this case the chromatic number can be verified quickly by a simple computer program. The third graph is a $$9$$9-chromatic graph of order $$65$$65 for which computer verification takes about one minute.

Details

ISSN :
14320444 and 01795376
Volume :
52
Database :
OpenAIRE
Journal :
Discrete & Computational Geometry
Accession number :
edsair.doi...........82dbd88bd4923867c805e021ba74d32f