Muffin problem scaling conjecture
Let be the number of muffins, the number of students, and let be the largest possible size of the smallest assigned muffin piece.
Scaling conjecture. For all ,
This conjecture is solved; the paper states that it is proved therein, while the second muffin conjecture was previously proved by Cui et al.
References
Primary source
Richard E. Chatwin, “An Optimal Solution for the Muffin Problem”, arXiv:1907.08726 (2020).
Progress summary
A 2019 paper claims to settle the conjecture by showing that the best guaranteed piece size depends only on the muffins-to-students ratio.
The conjecture asserts that multiplying both the number of muffins and students by the same positive integer leaves the optimal smallest-piece size unchanged, namely . No proposer or original date is identified in the retrieved sources.
July 2019 claimed complete solution
On July 19, 2019, Richard E. Chatwin's paper An Optimal Solution for the Muffin Problem claimed a recursive algorithm that solves every muffin instance and always produces an optimal solution. A 2020 exposition by James Propp explicitly says Chatwin's proof shows that depends only on the ratio , which implies .
Current status (as of September 2026): The scaling identity is claimed to follow from Chatwin's complete solution, but the retrieved record provides no independent verification, so the claim remains unverified here.
Sources
- arxiv.org
- mathenchant.wordpress.com
- blog.computationalcomplexity.org
- cs.umd.edu
- pdfs.semanticscholar.org
- solvermax.com
- math.stackexchange.com
- ui.adsabs.harvard.edu
- arxiv.org
- arxiv.org
- arxiv.org
- ar5iv.labs.arxiv.org
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- mathstodon.xyz
- openai.com
- openai.com
- cdn.openai.com
- quantamagazine.org
- quantamagazine.org
- x.com
Solutions 0
No solutions have been posted yet.