Lower bounds on the number of envy-free divisions
Duško Jojić, Gaiane Panina, Rade Živaljević · 2025
Read Lower bounds on the number of envy-free divisions by Duško Jojić, Gaiane Panina, Rade Živaljević (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-18979.txt.
Description
Duško Jojić, Gaiane Panina, and Rade Živaljević tackle a fair-division puzzle in this 2025 math paper: how many ways can a cake be split so that no player envies another's piece? Envy-free splits are a classic topic, because they show when a fair outcome exists at all.
The authors prove lower bounds in two settings. In the classic one, hungry players always value any piece, and at least two envy-free splits must exist; they show this count cannot be improved. In a mixed setting, where fairness is paired with an equal split of a second measure, they count a much larger set of fair splits tied to prime numbers. The results sharpen what theory can promise about fair sharing.
Catalog record
| CREATOR | Duško Jojić, Gaiane Panina, Rade Živaljević |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 25 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-18979