Experimental Mathematics Colloquium

Speaker: Patric R. J. Östergård (Aalto)

Title: Coloring the Square of the 8-Cube

A cube-like graph is a Cayley graph for the elementary abelian 2-group Z2n. Coloring problems for cube-like graphs have connections to a variety of other problems and structures, including the Borsuk problem and error-correcting codes. One of the main open problems in this area is the question whether the chromatic number of the square of the 8-cube is 13 or 14. As a result of a computer search, we prove that it is 13.


This is joint work with Janne Kokkala.