The permutation-degree conjecture for friendly triangulations

Let TT be a triangulation of the partition simplex Δn1\Delta^{n-1}, and let L:Vert(T)2[n]L:\operatorname{Vert}(T)\to 2^{[n]} be a consistent labeling of TT. A triangulation is friendly when it has the ownership structure required for the labeling LL in the paper, and a labeling is single-valued when it assigns one element of [n][n] to each vertex.

Permutation-degree conjecture. The labeling LL induces a single-valued labeling :Vert(T)[n]\ell:\operatorname{Vert}(T)\to [n] such that

bdeg()≢0(modn).\operatorname{bdeg}(\ell)\not\equiv 0\pmod n.

This conjecture is the extension to n>3n>3 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 n>3n>3.

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

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.