Back to Search
Start Over
On the Chromatic Number of $$\mathbb {R}^4$$ R 4
- 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.
- Subjects :
- Discrete mathematics
Foster graph
Wagner graph
Butterfly graph
Theoretical Computer Science
Combinatorics
Computational Theory and Mathematics
Windmill graph
Friendship graph
Petersen graph
Wheel graph
Discrete Mathematics and Combinatorics
Unit distance graph
Geometry and Topology
Mathematics
Subjects
Details
- ISSN :
- 14320444 and 01795376
- Volume :
- 52
- Database :
- OpenAIRE
- Journal :
- Discrete & Computational Geometry
- Accession number :
- edsair.doi...........82dbd88bd4923867c805e021ba74d32f