High-dimensional envy-free partitions
Abstract
A vast array of envy-free results have been found for the subdivision of one-dimensional resources, such as the interval \([0,1]\). The goal is to divide the space into \(n\) pieces and distribute them among \(n\) guests such that each receives their favorite pieces. We study high-dimensional versions of these results. We prove that several spaces of convex partitions of \(\mathbb{R}^d\) allow for envy-free division among any \(n\) guests. We also prove the existence of convex partitions of \(\mathbb{R}^d\) which allow envy-free divisions among several groups of \(n\) guests simultaneously.Mathematics Subject Classifications: 91B32, 52A37, 55M20, 28A75Keywords: Mass partition, KKM cover, Envy-free partition, Equivariant topology, Voronoi diagram
Fields of Study & Subjects
Advanced Topology and Set Theory
Computability
Logic
AI Algorithms
Mathematical Dynamics and Fractals
Publication details
- Journal / source
- Combinatorial Theory
- Volume
- 6
- Issue
- 1
- Publication date
- 20 April 2026
- Language
- EN