English

High-dimensional envy-free partitions

Combinatorics 2023-11-17 v1

Abstract

A vast array of envy-free results have been found for the subdivision of one-dimensional resources, such as the interval [0,1][0,1]. The goal is to divide the space into nn pieces and distribute them among nn observers such that each receives their favorite pieces. We study high-dimensional versions of these results. We prove that several spaces of convex partitions of Rd\mathbb{R}^d allow for envy-free division among any nn observers. We also prove the existence of convex partitions of Rd\mathbb{R}^d which allow for envy-free divisions among several groups of nn observers simultaneously.

Keywords

Cite

@article{arxiv.2311.09905,
  title  = {High-dimensional envy-free partitions},
  author = {Pablo Soberón and Christina Yu},
  journal= {arXiv preprint arXiv:2311.09905},
  year   = {2023}
}

Comments

14 pages, 3 figures

R2 v1 2026-06-28T13:23:25.260Z