English

Envy-free division via configuration spaces

Combinatorics 2021-03-19 v3

Abstract

The classical approach to envy-free division and equilibrium problems relies on Knaster-Kuratowski-Mazurkiewicz theorem, Sperner's lemma or some extension involving mapping degree. We propose a different and relatively novel approach where the emphasis is on configuration spaces and equivariant topology. We illustrate the method by proving several relatives (extensions) of the classical envy-free division theorem of David Gale, where the emphasis is on preferences allowing the players to choose degenerate pieces of the cake.

Cite

@article{arxiv.2102.06886,
  title  = {Envy-free division via configuration spaces},
  author = {Gaiane Panina and Rade Živaljević},
  journal= {arXiv preprint arXiv:2102.06886},
  year   = {2021}
}
R2 v1 2026-06-23T23:07:39.788Z