A constructive proof of a permutation-based generalization of Sperner's lemma
DOI10.1007/BF01587081zbMATH Open0673.55004DBLPjournals/mp/Bapat89WikidataQ56286472 ScholiaQ56286472MaRDI QIDQ1120843FDOQ1120843
Authors: R. B. Bapat 
Publication date: 1989
Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)
Recommendations
- A constructive version of Sperner's lemma and Brouwer's fixed point theorem
- A proof of the Sperner lemma from the Brouwer fixed point theorem
- ORIENTABILITY OF PSEUDOMANIFOLD AND GENERALIZATIONS OF SPERNER'S LEMMA
- An aspect of Sperner's lemma as a fixed point theorem
- scientific article; zbMATH DE number 4004191
Sperner's lemmaBrouwer's fixed point theoremKKM lemmasimplicial paths in a triangulationsimplicial pivoting
Graph theory (05C99) Dimension theory in algebraic topology (55M10) Fixed points and coincidences in algebraic topology (55M20) PL-topology (57Q99) Classical topics in algebraic topology (55M99) Designs and configurations (05B99)
Cites Work
- Title not available (Why is that?)
- The computation of fixed points and applications
- Equilibrium Points of Bimatrix Games
- The Approximation of Fixed Points of a Continuous Mapping
- Combinatorial Theorems on the Simplotope that Generalize Results on the Simplex and Cube
- On the Sperner lemma
- Equilibrium in a discrete exchange economy with money
- Variable Dimension Complexes Part II: A Unified Approach to Some Combinatorial Lemmas in Topology
- Simplicial maps from an orientable n-pseudomanifold into Sm with the octahedral triangulation
- Orientation in Complementary Pivot Algorithms
- On generalizing shapley's index theory to labelled pseudomanifolds
Cited In (24)
- Combinatorial integer labeling theorems on finite sets with applications
- A direct proof of Shapley-Sperner's lemma based on the KKMS lemma
- A combinatorial lemma and its applications
- The additivity of the volume and Sperner's lemma
- Multilabeled Versions of Sperner's and Fan's Lemmas and Applications
- Fair division and generalizations of Sperner- and KKM-type results
- Equilibrium in a discrete exchange economy with regional sub-economies
- KKM type theorems with boundary conditions
- Title not available (Why is that?)
- A Sperner lemma complete for PPA
- Combinatorial formulae for multiple set-valued labellings
- Two-Part and k-Sperner Families: New Proofs Using Permutations
- Combinatorial Stokes formulae
- Existence of balanced simplices on polytopes.
- Democratic fair allocation of indivisible goods
- ORIENTABILITY OF PSEUDOMANIFOLD AND GENERALIZATIONS OF SPERNER'S LEMMA
- Logarithmic algorithms for fair division problems
- ENVY‐FREE DIVISION USING MAPPING DEGREE
- Topologizing Sperner's lemma
- A simple proof of a theorem of Schmerl and Trotter for permutations
- Almost envy-free allocations with connected bundles
- A constructive version of Sperner's lemma and Brouwer's fixed point theorem
- Equivalent forms of the Brouwer fixed point theorem. II.
- Almost envy-free allocations with connected bundles
This page was built for publication: A constructive proof of a permutation-based generalization of Sperner's lemma
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1120843)
