English

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 nn bundles with mm kinds of items in them, it is possible to distribute the value of each kind of item fairly among rr persons by breaking apart at most (r1)m(r-1)m bundles. Moreover, we can guarantee that each participant will receive roughly n/rmr/2n/r - mr/2 full bundles. The proof methods are topological and use a modified form of the configuration space/test map scheme. We obtain optimal results when rr 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