Extensions of Sperner and Tucker's lemma for manifolds

DOI10.1016/J.JCTA.2014.12.001MaRDI QIDQ2258903zbMATH OpenOpenAlexWikidataFDO

Authors Oleg R. Musin

Publication date 27 February 2015

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1212.1899

zbMATH Keywords

Borsuk-Ulam theoremSperner's lemmaTucker's lemma

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Abstract: The Sperner and Tucker lemmas are combinatorial analogous of the Brouwer and Borsuk - Ulam theorems with many useful applications. These classic lemmas are concerning labellings of triangulated discs and spheres. In this paper we show that discs and spheres can be substituted by large classes of manifolds with or without boundary.

Recommendations

• scientific article; zbMATH DE number 998414
• Combinatorial lemmas for nonoriented pseudomanifolds
• scientific article; zbMATH DE number 1802665
• Generalizations of Tucker-Fan-Shashkin lemmas
• A geometric approach to combinatorial fixed-point theorems: extended abstract

Cites work

• A generalization of Tucker's combinatorial lemma with topological applications
• A polytopal generalization of Sperner's lemma
• Borsuk-Ulam type theorems for manifolds
• Chebyshev systems and zeros of a function on a convex curve
• scientific article; zbMATH DE number 3013040 (Why is no real title available?)
• scientific article; zbMATH DE number 927016 (Why is no real title available?)
• scientific article; zbMATH DE number 3221041 (Why is no real title available?)
• scientific article; zbMATH DE number 3102257 (Why is no real title available?)
• Piecewise linear topology
• Primitive Radon partitions for cyclic polytopes
• Simplicial maps from an orientable n-pseudomanifold into Sm with the octahedral triangulation
• Sperner labellings: A combinatorial approach
• Using the Borsuk-Ulam theorem. Lectures on topological methods in combinatorics and geometry. Written in cooperation with Anders Björner and Günter M. Ziegler

Cited in

(19)

• KKM type theorems with boundary conditions
• A simplicial homology algorithm for Lipschitz optimisation
• Different versions of the nerve theorem and colourful simplices
• Borsuk-Ulam type theorems for \(G\)-spaces with applications to Tucker type lemmas
• A constructive proof of Ky Fan's generalization of Tucker's lemma
• scientific article; zbMATH DE number 998414 (Why is no real title available?)
• scientific article; zbMATH DE number 1802665 (Why is no real title available?)
• scientific article; zbMATH DE number 4218776 (Why is no real title available?)
• Generalizations of Tucker-Fan-Shashkin lemmas
• Applications of Mañé’s 𝐶² connecting lemma
• scientific article; zbMATH DE number 1301473 (Why is no real title available?)
• Fair division and generalizations of Sperner- and KKM-type results
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• A geometric approach to combinatorial fixed-point theorems: extended abstract
• Balanced 2-subsets
• Colorful Borsuk-Ulam theorems and applications
• Ky Fan theorem for sphere bundles
• Towards a proof of the 24-cell conjecture
• A combinatorial analog of a theorem of F.J. Dyson

This page was built for publication: Extensions of Sperner and Tucker's lemma for manifolds

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