Colouring the Sphere
Abstract
Let $G$ be the graph with the points of the unit sphere in $\mathbb{R}^3$ as its vertices, by defining two unit vectors to be adjacent if they are orthogonal as vectors. We present a proof, based on work of Hales and Straus chromatic number of this graph is four. We also prove that the subgraph of G induced by the unit vectors with rational coordinates is 3-colourable.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2012
- DOI:
- 10.48550/arXiv.1201.0486
- arXiv:
- arXiv:1201.0486
- Bibcode:
- 2012arXiv1201.0486G
- Keywords:
-
- Mathematics - Combinatorics;
- Quantum Physics;
- 05C15
- E-Print:
- This is a lightly corrected version of a 1988 research report. This report has actually been cited more than once because of a connection to the Kochen-Specker theorem in physics and, after due deliberation, we have decided that it would be useful to post it on the arXiv