Work

Antipodal paths: a short proof by counting intersections

Year: 2026
Type: preprint
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.
Language: English
Open Access status: green
OpenAlex ID: W7226004036
Cites: 10
Cited by:
Related to: 10