Using the Borsuk-Ulam theorem
Algebraic topology
Combinatorial analysis
Computational complexity
Information theory
Mathematics, general
Mathematics
"The "Kneser conjecture" -- posed by Martin Kneser in 1955 in the Jahresbericht der DMV -- is an innocent-looking problem about partitioning the k-subsets of an n-set into intersecting subfamilies. Its striking solution by L. Lovász featured an unexpected use of the Borsuk-Ulam theorem, that is, of …
Read online
Reader not loading? Open it on Archive.org instead.
