Fair distribution of bundles
Combinatorics
2025-07-21 v1 Computer Science and Game Theory
Abstract
In this paper, we study the problem of splitting fairly bundles of items. We show that given bundles with kinds of items in them, it is possible to distribute the value of each kind of item fairly among persons by breaking apart at most bundles. Moreover, we can guarantee that each participant will receive roughly full bundles. The proof methods are topological and use a modified form of the configuration space/test map scheme. We obtain optimal results when is a power of two.
Keywords
Cite
@article{arxiv.2507.13421,
title = {Fair distribution of bundles},
author = {Pablo Soberón},
journal= {arXiv preprint arXiv:2507.13421},
year = {2025}
}
Comments
13 pages, 3 figures