Lower bounds on the number of envy-free divisions
Abstract
We analyze lower bounds for the number of envy-free divisions, in the classical Woodall-Stormquist setting and in a non-classical case, when envy-freeness is combined with the equipartition of a measure. 1. In the first scenario, there are hungry players, and the cake (that is, the segment ) is cut into pieces. Then there exist at least two different envy-free divisions. This bound is sharp: for each , we present an example of preferences such that there are exactly two envy-free divisions. 2. In the second (hybrid) scenario, there are not necessarily hungry players ( is a prime) and a continuous measure on . The cake is cut into pieces, the pieces are allocated to boxes (with some restrictions) and the players choose the boxes. Then there exists at least envy-free divisions such that the measure is equidistributed among the players.
Keywords
Cite
@article{arxiv.2504.18979,
title = {Lower bounds on the number of envy-free divisions},
author = {Duško Jojić and Gaiane Panina and Rade Živaljević},
journal= {arXiv preprint arXiv:2504.18979},
year = {2025}
}