In mathematics, Sperner's lemma is a combinatorial result on colorings of triangulations, analogous to the Brouwer fixed point theorem, which is equivalent...
30 KB (4,078 words) - 23:39, 20 July 2024
named after Emanuel Sperner, who published it in 1928. This result is sometimes called Sperner's lemma, but the name "Sperner's lemma" also refers to an...
12 KB (2,010 words) - 10:08, 15 September 2022
Knaster, Kuratowski and Mazurkiewicz. The KKM lemma can be proved from Sperner's lemma and can be used to prove the Brouwer fixed-point theorem. Let Δ n −...
15 KB (2,396 words) - 20:54, 11 September 2023
of certain combinatorial structures. For example, in the proofs of Sperner's lemma and the mountain climbing problem the geometric properties of the formula...
29 KB (3,574 words) - 06:35, 13 February 2023
Poincaré's lemma Riesz's lemma Schur's lemma Schwarz's lemma Sperner's lemma Urysohn's lemma Vitali covering lemma Yoneda's lemma Zorn's lemma While these...
4 KB (402 words) - 14:38, 17 November 2023
generalizations, including the Sperner property of a partially ordered set. Sperner's lemma, from 1928, states that every Sperner coloring of a triangulation...
4 KB (275 words) - 08:33, 12 January 2023
{\displaystyle f(P)_{j}\leq P_{j}.} By construction, this is a Sperner coloring. Hence, by Sperner's lemma, there is an n-dimensional simplex whose vertices are...
61 KB (8,376 words) - 00:56, 20 June 2024
JSTOR 2320587 Jarvis, Tyler; Tanton, James (2004), "The Hairy Ball Theorem via Sperner's Lemma", American Mathematical Monthly, 111 (7): 599–603, doi:10.1080/00029890...
14 KB (1,803 words) - 01:24, 23 August 2024
Francis Edward (2013), "A Borsuk–Ulam equivalent that directly implies Sperner's lemma", The American Mathematical Monthly, 120 (4): 346–354, doi:10.4169/amer...
14 KB (2,431 words) - 17:06, 27 June 2024
lemma Littlewood–Offord lemma Pólya–Burnside lemma Sperner's lemma Ky Fan lemma (combinatorial geometry) Berge's lemma Counting lemma Crossing lemma Expander...
8 KB (524 words) - 11:06, 2 August 2024