论文信息 - Using volume to prove Sperner’s Lemma - 字舞流文

Using volume to prove Sperner’s Lemma

We provide a novel proof of Sperner’s Lemma that is intuitive and elementary if certain simple properties of Lebesgue measure are known.

Andrew McLennan | Rabee Tourky | R. Tourky | A. McLennan

[1] T. M. Doup,et al. Simplicial Algorithms on the Simplotope , 1988 .

[2] Kim C. Border,et al. Infinite Dimensional Analysis: A Hitchhiker’s Guide , 1994 .

[3] John Milnor,et al. Analytic Proofs of the “Hairy Ball Theorem” and the Brouwer Fixed Point Theorem , 1978 .

[4] D. Cohen. On the Sperner lemma , 1967 .

[5] G. Ziegler. Lectures on Polytopes , 1994 .

[6] Robert M. Freund,et al. Combinatorial analogs of Brouwer's fixed-point theorem on a bounded polyhedron , 1989, J. Comb. Theory B.

[7] E. Sperner. Neuer beweis für die invarianz der dimensionszahl und des gebietes , 1928 .

[8] Herbert E. Scarf,et al. The Computation of Economic Equilibria , 1974 .

[9] Herbert E. Scarf,et al. The Approximation of Fixed Points of a Continuous Mapping , 1967 .

[10] Jesús A. De Loera,et al. A Polytopal Generalization of Sperner's Lemma , 2002, J. Comb. Theory A.