Abstract

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 Zp-simplotopal version of Tucker's Lemma.

Original languageEnglish
Pages (from-to)14-26
Number of pages13
JournalDiscrete Mathematics
Volume323
Issue number1
DOIs
Publication statusPublished - 28 May 2014

Keywords

  • Chain map
  • Combinatorial proof
  • Necklace splitting
  • Simplotopes
  • Topological combinatorics

Fingerprint

Dive into the research topics of 'Simplotopal maps and necklace splitting'. Together they form a unique fingerprint.

Cite this