2006/08/08 by Pallavi Jayawant, Peter Wong, Jayawant, Pallavi +1
Computer Science · Mathematics · #55M20 (Algebraic Topology #Advanced Combinatorial Mathematics #Combinatorics (math.CO) #Combinatorics) #FOS: Mathematics #Homotopy and Cohomology in Algebraic Topology #Topological and Geometric Data Analysis
paper · pdf · doi:10.48550/arxiv.math/0608204
openalex publication_date 2006/08/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Tucker's Lemma is a combinatorial analog of the Borsuk-Ulam theorem and the case n=2 was proposed by Tucker in 1945. Numerous generalizations and applications of the Lemma have appeared since then. In 2006 Meunier proved the Lemma in its full generality in his Ph.D. thesis. There are generalizations and extensions of the Borsuk-Ulam theorem that do not yet have combinatorial analogs. In this note, we give a combinatorial analog of a result of Freeman J. Dyson and show that our result is equivalent to Dyson's theorem. As with Tucker's Lemma, we hope that this will lead to generalizations and applications and ultimately a combinatorial analog of Yang's theorem of which both Borsuk-Ulam and Dyson are special cases.