Accéder directement au contenu Accéder directement à la navigation
Article dans une revue

Discrete splittings of the necklace

Abstract : This paper deals with, direct proofs and combinatorial proofs of the famous necklace theorem of Alon, Goldberg, and West. The new results are a direct proof for the case of two thieves and three types of beads, and an efficient constructive proof for the general case with two thieves. This last proof uses a theorem of Ky Fan which is a version of Tucker's lemma concerning cubical complexes instead of Simplicial complexes. © 2008 INFORMS.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal-enpc.archives-ouvertes.fr/hal-00740623
Contributeur : Ist Enpc <>
Soumis le : mercredi 10 octobre 2012 - 15:26:13
Dernière modification le : vendredi 17 juillet 2020 - 17:08:53

Identifiants

Citation

Frédéric Meunier. Discrete splittings of the necklace. Mathematics of Operations Research, INFORMS, 2008, 33 (3), pp.678. ⟨10.1287/moor.1080.0311⟩. ⟨hal-00740623⟩

Partager

Métriques

Consultations de la notice

249