Generalized gap threshold conjecture for tangled cakes

Let T\mathcal{T} be a tangle, and let nn agents have monotone continuous valuations. The Generalized gap threshold conjecture. A tangle T\mathcal{T} guarantees connected envy-free allocations for nn agents if and only if nn is no greater than T\mathcal{T}'s generalized gap threshold. The generalized gap threshold is the smallest integer tt for which T\mathcal{T} has a gap 2\geq 2 generalized cutset of cardinality tt. The conjecture proposes that the obstruction supplied by the generalized gap 2\geq 2 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

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.