no. 14 · Friday 13 November 2026
Antipodal paths: a short proof by counting intersections
Abstract
We give a short elementary proof of Norine's antipodal-coloring theorem: every red–blue edge coloring of a hypercube in which antipodal edges have opposite colors contains a monochromatic path joining antipodal vertices.
- fields
- Combinatorics