We extend a result of Knaster and Woodall to the envy-free context by providing a constructive procedure for allocating a cake among n people so that whenever two people have different measures (and we have at our disposal a piece of cake and the two different measures of it), then each thinks he or she received a strictly larger piece than the other.
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics
- Computational Theory and Mathematics