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.