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 . The goal is to divide the space into pieces and distribute them among 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 allow for envy-free division among any observers. We also prove the existence of convex partitions of which allow for envy-free divisions among several groups of observers simultaneously.
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