Ein operativer Beweis des Spernerschen Lemmas

MaRDI QIDQ796534zbMATH OpenFDO

Authors Rolf Struve, Erich Christian Wittmann

Publication date 1984

Published in Mathematische Semesterberichte (Search for Journal in Brave)

zbMATH Keywords

affine simplexsimplicial partitionSperner's lemma

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Other designs, configurations (05B30) Other problems of combinatorial convexity (52A37)

Review text

The authors give a proof of Sperner's lemma being more transparent than the well-known proofs. Coming from any simplicial partition \(\Sigma\) of an affine simplex \(T=(p_ 0,p_ 1,...,p_ n) (n\in {\mathbb{N}}_ 0)\) they at first determine an admissable valuation of the vertices of \(\Sigma\) with exactly one n-dimensional partial simplex being completely denominated. They finish the proof by showing that the number of the partial simplex of \(\Sigma\) being completely denominated always changes by an even number if the valuation of a vertex of \(\Sigma\) has been changed admissably.

Recommendations

• Der kombinatorische Kern des Spernerschen Lemmas; eine Beweisanalyse
• A proof of the Sperner lemma from the Brouwer fixed point theorem
• The additivity of the volume and Sperner's lemma
• Beweis des Fundamentalsatzes der Algebra als Anwendung des Spernerschen Lemmas. (Proof of the fundamental theorem of algebra as an application of Sperner's lemma)
• scientific article; zbMATH DE number 5178933

Cited in

(12)

• Zum Fundamentalsatz der Algebra. (On the fundamental theorem of algebra)
• Beweis des Fundamentalsatzes der Algebra als Anwendung des Spernerschen Lemmas. (Proof of the fundamental theorem of algebra as an application of Sperner's lemma)
• scientific article; zbMATH DE number 3851022 (Why is no real title available?)
• A proof of the Sperner lemma from the Brouwer fixed point theorem
• scientific article; zbMATH DE number 3970753 (Why is no real title available?)
• scientific article; zbMATH DE number 4044740 (Why is no real title available?)
• Classroom Notes
• Sperner's colorings and optimal partitioning of the simplex
• scientific article; zbMATH DE number 3266135 (Why is no real title available?)
• The additivity of the volume and Sperner's lemma
• scientific article; zbMATH DE number 3053727 (Why is no real title available?)
• Der kombinatorische Kern des Spernerschen Lemmas; eine Beweisanalyse

This page was built for publication: Ein operativer Beweis des Spernerschen Lemmas

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q796534)