Colouring the Sphere

arXiv1201.0486MaRDI QIDQ6230035FDOQ6230035

Chris Godsil, Joseph Zaks

Publication date: 2 January 2012

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.

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

This page was built for publication: Colouring the Sphere

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6230035)