
arXiv: 2507.13421
In this paper, we study the problem of splitting fairly bundles of items. We show that given n n bundles with m m kinds of items in them, it is possible to distribute the value of each kind of item fairly among r r persons by breaking apart at most ( r − 1 ) m (r-1)m bundles. Moreover, we can guarantee that each participant will receive roughly n / r − m ( r − 1 ) / 2 n/r - m(r-1)/2 full bundles. The proof methods are topological and rely on the configuration space/test map scheme. We obtain optimal results when r r is a power of two.
Computer Science and Game Theory, FOS: Computer and information sciences, F.2.2; J.4, Combinatorics, FOS: Mathematics, 91B32, Combinatorics (math.CO), Computer Science and Game Theory (cs.GT)
Computer Science and Game Theory, FOS: Computer and information sciences, F.2.2; J.4, Combinatorics, FOS: Mathematics, 91B32, Combinatorics (math.CO), Computer Science and Game Theory (cs.GT)
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
