117

Fair distribution of bundles

Pablo Soberón
Main:11 Pages
4 Figures
Bibliography:1 Pages
Appendix:1 Pages
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.

View on arXiv
Comments on this paper