Binary necklace-splitting conjecture for an arbitrary number of thieves

A necklace consists of beads of nn kinds, and rr thieves are placed at the vertices of a cube of dimension log2r\lceil\log_2 r\rceil, 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 nn kinds of beads and r4r\geq 4 thieves, there exists a binary necklace splitting of size (r1)n(r-1)n.

The conjecture was previously posed for arbitrary rr; the paper proves it when rr 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.