High-dimensional envy-free convex partition conjecture

Let n,dn,d be positive integers, and let (μ11,,μn1),,(μ1d,,μnd)(\mu^1_1,\dots,\mu^1_n),\dots,(\mu^d_1,\dots,\mu^d_n) be dd tuples of nn absolutely continuous probability measures on Rd\mathbb{R}^d. An envy-free partition for (μ1r,,μnr)(\mu^r_1,\dots,\mu^r_n) is a partition (C1,,Cn)(C_1,\dots,C_n) of Rd\mathbb{R}^d into convex regions such that, after assigning one region to each of the nn agents, every agent weakly prefers their assigned region to every other region according to their measure. High-dimensional envy-free convex partition conjecture. There exists a convex partition (C1,,Cn)(C_1,\dots,C_n) of Rd\mathbb{R}^d that is an envy-free partition for (μ1r,,μnr)(\mu^r_1,\dots,\mu^r_n) for each r=1,,dr=1,\dots,d. The preceding theorem establishes the corresponding result for prime-power nn; the conjecture asks for the full general-nn statement, and coordination across all subdivisions is the remaining difficulty.

Sources & referencesView supporting material

Primary source

Pablo Soberón and Christina Yu, “High-dimensional envy-free partitions”, arXiv:2311.09905 (2023).

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.