𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Splitting multidimensional necklaces

✍ Scribed by Mark de Longueville; Rade T. Živaljević

Book ID
108051610
Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
266 KB
Volume
218
Category
Article
ISSN
0001-8708

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Splitting necklaces
Splitting necklaces
✍ Noga Alon 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 381 KB

Let N be an opened necklace with ha, beads of color i, 1 < i $ t. We show that it is possible to cut N in (k -1). t places and partition the resulting intervals into k collections, each containing precisely ai beads of color i, 1 6 i < t. This result is best possible and solves a problem of Goldberg