6 problems
- 0 votes0 replies0 views
Binary necklace-splitting conjecture for an arbitrary number of thieves
Binary necklace-splitting conjecture. Given a necklace with kinds of beads and thieves, there exists a binary necklace splitting of size .
- 0 votes0 replies0 views
Equitable full-cookie distribution conjecture
Equitable distribution conjecture. It should be possible to cut at most cookies and distribute them so that each child has the same amount of each kind of frosting and at…
- 0 votes0 replies0 views
Pálvölgyi's advantaged-thieves conjecture for fair necklace splittings
Pálvölgyi's conjecture. For each such that is not divisible by , it is possible to decide which thieves get and which get a…
- 0 votes0 replies0 views
Alon–West necklace-splitting conjecture
Let an open necklace have types of beads, with the number of beads of each type divisible by , and let a -splitting divide the necklace among thieves so that every th…
- 0 votes0 replies0 views
The fair-splitting coloring bound conjecture for two-part necklaces
Two-part necklace coloring conjecture. For , this bound is tight.
- 0 votes0 replies0 views
Tightness conjecture for fair two-splittings of multidimensional necklaces
Let , and let a measurable -coloring of assign one of colors to each point. A -dimensional necklace is a measurable object in ,…