Mathematics – Combinatorics
Scientific paper
2012-01-02
Mathematics
Combinatorics
This is a lightly corrected version of a 1988 research report. This report has actually been cited more than once because of a
Scientific paper
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.
Godsil C. D.
Zaks J.
No associations
LandOfFree
Colouring the Sphere does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Colouring the Sphere, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Colouring the Sphere will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-55626