Discrete splittings of the necklace

Frédéric Meunier

doi:10.1287/moor.1080.0311

Discrete splittings of the necklace

Frédéric Meunier

Université Paris Est

Research output: Contribution to journal › Article › peer-review

14 Citations (Scopus)

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.

Original language	English
Pages (from-to)	678-688
Number of pages	11
Journal	Mathematics of Operations Research
Volume	33
Issue number	3
DOIs	https://doi.org/10.1287/moor.1080.0311
Publication status	Published - 1 Jan 2008
Externally published	Yes

Keywords

Constructive proof
Cubical complex
Splitting necklaces

Access to Document

10.1287/moor.1080.0311

Cite this

@article{64ab68e2533c4d75af7cd4e3353b5ad7,

title = "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.",

keywords = "Constructive proof, Cubical complex, Splitting necklaces",

author = "Fr{\'e}d{\'e}ric Meunier",

year = "2008",

month = jan,

day = "1",

doi = "10.1287/moor.1080.0311",

language = "English",

volume = "33",

pages = "678--688",

journal = "Mathematics of Operations Research",

issn = "0364-765X",

publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",

number = "3",

}

TY - JOUR

T1 - Discrete splittings of the necklace

AU - Meunier, Frédéric

PY - 2008/1/1

Y1 - 2008/1/1

N2 - 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.

AB - 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.

KW - Constructive proof

KW - Cubical complex

KW - Splitting necklaces

UR - https://www.scopus.com/pages/publications/61349148113

U2 - 10.1287/moor.1080.0311

DO - 10.1287/moor.1080.0311

M3 - Article

AN - SCOPUS:61349148113

SN - 0364-765X

VL - 33

SP - 678

EP - 688

JO - Mathematics of Operations Research

JF - Mathematics of Operations Research

IS - 3

ER -

Discrete splittings of the necklace

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this