Fair distribution of bundles
Not on the map. Why?
Abstract (arXiv)
In this paper, we study the problem of splitting fairly bundles of items. We show that given n bundles with m kinds of items in them, it is possible to distribute the value of each kind of item fairly among r persons by breaking apart at most (r-1)m bundles. Moreover, we can guarantee that each participant will receive roughly n/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 r is a power of two.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 17 Jul 2025.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2025: 1.
1 paper.