Different versions of the nerve theorem and colourful simplices

Frédéric Meunier (1) , Luis Montejano (2)

1 CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique
2 National University of México

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.

Keywords: carrier theorem; homological Sperner lemma; nerve theorem

Domains: Discrete Mathematics [cs.DM]

Frédéric Meunier, Luis Montejano. Different versions of the nerve theorem and colourful simplices. Journal of Combinatorial Theory, Series A, 2019, ⟨10.1016/j.jcta.2019.105125⟩. ⟨hal-03247121⟩