Colouring the Sphere

MaRDI QIDQ6230035zbMATH OpenFDO

Authors Chris Godsil, Joseph Zaks

Publication date 2 January 2012

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

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.

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)