arXiv · 2611.16243
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.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Valjakas Djaljapayan. 2026-11-12. Antipodal paths: a short proof by counting intersections. https://arxiv.science/abs/2611.16243
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.