Binary necklace-splitting conjecture for an arbitrary number of thieves
Binary necklace-splitting conjecture for an arbitrary number of thieves
A necklace consists of beads of kinds, and thieves are placed at the vertices of a cube of dimension , allowing some vertices to remain unoccupied. A binary necklace splitting is a fair splitting in which adjacent, possibly degenerate, pieces are allocated to thieves whose vertices share an edge. The size of a splitting is its number of cuts.
Binary necklace-splitting conjecture. Given a necklace with kinds of beads and thieves, there exists a binary necklace splitting of size .
The conjecture was previously posed for arbitrary ; the paper proves it when is a power of two, via the binary necklace-splitting theorem, so the general case remains open in the source.
Sources & referencesView supporting material
Primary source
Duško Jojić, Gaiane Panina and Rade Živaljević, “Splitting necklaces, with constraints”, arXiv:1907.09740 (2020).
Additional references
2 papers in this index state this conjecture (2017–2019). The statement above is taken from the most recent of them; the others are arXiv:1701.04955.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.