Generalized gap threshold conjecture for tangled cakes
Generalized gap threshold conjecture for tangled cakes
Let be a tangle, and let agents have monotone continuous valuations. The Generalized gap threshold conjecture. A tangle guarantees connected envy-free allocations for agents if and only if is no greater than 's generalized gap threshold. The generalized gap threshold is the smallest integer for which has a gap generalized cutset of cardinality . The conjecture proposes that the obstruction supplied by the generalized gap lemma is the only obstruction to envy-free connected allocations for tangled cakes.
Sources & referencesView supporting material
Primary source
Ayumi Igarashi and William S. Zwicker, “Fair division of graphs and of tangled cakes”, arXiv:2102.08560 (2021).
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.