Simplotopal maps and necklace splitting

Frédéric Meunier (1)

1 CERMICS - Centre d'Enseignement et de Recherche en Mathématiques et Calcul Scientifique

We show how to prove combinatorially the Splitting Necklace Theorem by Alon for any number of thieves. Such a proof requires developing a combinatorial theory for abstract simplotopal complexes and simplotopal maps, which generalizes the theory of abstract simplicial complexes and abstract simplicial maps. Notions like orientation, subdivision, and chain maps are defined combinatorially, without using geometric embeddings or homology. This combinatorial proof requires also a Z p-simplotopal version of Tucker's Lemma.

Domaines: Mathématique discrète [cs.DM]

Frédéric Meunier. Simplotopal maps and necklace splitting. Discrete Mathematics, 2014, 323, pp.14 - 26. ⟨10.1016/j.disc.2014.01.008⟩. ⟨hal-01792244⟩