Different versions of the nerve theorem and colourful simplices

DOI10.1016/J.JCTA.2019.105125MaRDI QIDQ2010622zbMATH OpenOpenAlexWikidataFDO

Authors Frédéric Meunier, L. Montejano

Publication date 27 November 2019

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

Full work available at URL https://arxiv.org/abs/1807.01005, https://hal-enpc.archives-ouvertes.fr/hal-03247121/file/Nerve_Rainbow_JCTA_revision2.pdf

zbMATH Keywords

nerve theoremcarrier theoremhomological Sperner lemmaMeshulam lemma

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) Combinatorial aspects of simplicial complexes (05E45) Extremal set theory (05D05)

Abstract: Given a simplicial complex and a collection of subcomplexes covering it, the nerve theorem, a fundamental tool in topological combinatorics, guarantees a certain connectivity of the simplicial complex when connectivity conditions on the intersection of the subcomplexes are satisfied. We show that it is possible to extend this theorem by replacing some of these connectivity conditions on the intersection of the subcomplexes by connectivity conditions on their union. While this is interesting for its own sake, we use this extension to generalize in various ways the Meshulam lemma, a powerful homological version of the Sperner lemma. We also prove a generalization of the Meshulam lemma that is somehow reminiscent of the polytopal generalization of the Sperner lemma by De Loera, Peterson, and Su. For this latter result, we use a different approach and we do not know whether there is a way to get it via a nerve theorem of some kind.

Recommendations

• Multinerves and Helly numbers of acyclic families
• Triangulated spheres and colored cliques
• Combinatorial lemmas for oriented complexes
• Nerve complexes of circular arcs
• Variable Dimension Complexes Part II: A Unified Approach to Some Combinatorial Lemmas in Topology

Cites work

• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• A course in topological combinatorics
• A new topological Helly theorem and some transversal results
• A polytopal generalization of Sperner's lemma
• A topological colorful Helly theorem
• A variation on the homological nerve theorem
• Domination numbers and homology
• Extensions of Sperner and Tucker's lemma for manifolds
• Fair division and generalizations of Sperner- and KKM-type results
• Independent systems of representatives in weighted graphs
• L'anneau spectral et l'anneau filtre d'homologie d'un espace localement compact et d'une application continue
• Nerves, fibers and homotopy groups
• On the action of finite simple groups of Lie type and characteristic \(p\) on finite \(\mathbb{Z}_ p\)-acyclic simplicial complexes
• Rainbow simplices in triangulations of manifolds
• The clique complex and hypergraph matching
• The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg
• The intersection of a matroid and a simplicial complex

Cited in

(2)

• A unified view on the functorial nerve theorem and its variations
• Simple homotopy theory and nerve theorem for categories

This page was built for publication: Different versions of the nerve theorem and colourful simplices

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