mlsanityData to 14 Oct 2026

Fair distribution of bundles

arXiv 2507.13421 ↗First posted 17 Jul 2025math.CO cs.GTcited by 1

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

Cited by year

Citing papers per year: 2025: 1.

1 paper.