Abstract

The Chromatic Number of the Hypercube with Antipodes

Trevor Bass
Mon Mar. 1 at 1:10pm in the Graduate Student Lounge

I spoke last semester about the Excluded Minor and Graph Minor Theorems, two of the most groundbreaking results in modern graph theory and arguably in all of mathematics. Next Monday, I will give a talk about perhaps the least groundbreaking result that has ever been presented in any lecture. Ever. The "n-dimensional hypercube with antipodes" graph consists of the vertices and edges of the n-dimensional hypercube with additional edges added between antipodal vertices. I'll be presenting what I believe is the first elementary derivation of its chromatic number for all n. The only reason my derivation has this distinction is that everyone else found better ways to spend their time.