Jaroslaw Byrka

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division

We study the fair division of indivisible items and provide new insights into the EFX problem, which is widely regarded as the central open question in fair division, and the PMMS problem, a strictly stronger variant of EFX. Our first result constructs a three-agent instance with two monotone valuat