Equitable full-cookie distribution conjecture

Let rr, nn, and mm be positive integers. A group of rr children has nn cookies, each with some amount of one or more of mm possible kinds of frosting.

Equitable distribution conjecture. It should be possible to cut at most (r1)m(r-1)m cookies and distribute them so that each child has the same amount of each kind of frosting and at least

nm(r1)r\left\lfloor \frac{n-m(r-1)}{r}\right\rfloor

full cookies.

The bound would be optimal because an equitable distribution of all full cookies can give each child at most nm(r1)r\left\lfloor\frac{n-m(r-1)}{r}\right\rfloor full cookies. The conjecture strengthens the paper's theorem by improving its guaranteed number of full cookies while retaining the optimal cut bound.

Sources & referencesView supporting material

Primary source

Pablo Soberón, “Fair distribution of bundles”, arXiv:2507.13421 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.