The permutation-degree conjecture for friendly triangulations
The permutation-degree conjecture for friendly triangulations
Let be a triangulation of the partition simplex , and let be a consistent labeling of . A triangulation is friendly when it has the ownership structure required for the labeling in the paper, and a labeling is single-valued when it assigns one element of to each vertex.
Permutation-degree conjecture. The labeling induces a single-valued labeling such that
This conjecture is the extension to of the lemma used to prove the existence of connected envy-free divisions for three selective agents. Establishing it would extend the combinatorial argument to more agents; the paper states that the authors could not prove it for .
Sources & referencesView supporting material
Primary source
Erel Segal-Halevi, “Fairly Dividing a Cake after Some Parts Were Burnt in the Oven”, arXiv:1704.00726 (2018).
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.