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

CREATORDuško Jojić, Gaiane Panina, Rade Živaljević
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE25 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-18979

Browse the full library · About the Tower of Babel