Talk 9/12: William Gasarch on the Muffin Problem 10:30-11:30am EDT Friday, Sept. 12, 2025 in ITE 325B

The Muffin Problem

William Gasarch
University of Maryland

10:30-11:30am, Friday Sept 12, 2025
UMBC ITE 325b
Joint work with Erik Metz, Daniel Smolyak, and Jacob Prinz

Let's say you have five muffins and you want to cut them up and give them out to Alice, Bob, and Carol so that they each get 5/3. This is easy, you can cut each one into thirds and give each person five 1/3-pieces.
But then the smallest piece is 1/3. Can we do better? Is there a way to divide five muffins for three people so that the smallest piece is BIGGER than 1/3? What is the BEST you can do? More generally: Given M muffins and P people, how can you divide m muffins so that each person gets M/P and the SMALLEST piece is MAXIMIZED?
Professor Gasarch will discuss various techniques to solve this problem and why this was a good research project.
]]> The Muffin Problem William Gasarch University of Maryland 10:30-11:30am, Friday Sept 12, 2025 UMBC ITE 325b Joint work with Erik Metz, Daniel Smolyak, and Jacob Prinz Let's say you have... https://dev.my.umbc.edu/api/v0/pixel/news/152068/guest@my.umbc.edu/79c1082fb86050309014536249b268a1/api/pixel algorithms muffins talk Computer Science and Electrical Engineering https://dev.my.umbc.edu/groups/csee https://assets3-dev.my.umbc.edu/system/shared/avatars/groups/000/000/099/d117dca133c64bf78a4b7696dd007189/xsmall.png?1314043393 https://assets1-dev.my.umbc.edu/system/shared/avatars/groups/000/000/099/d117dca133c64bf78a4b7696dd007189/original.png?1314043393 https://assets1-dev.my.umbc.edu/system/shared/avatars/groups/000/000/099/d117dca133c64bf78a4b7696dd007189/xxlarge.png?1314043393 https://assets4-dev.my.umbc.edu/system/shared/avatars/groups/000/000/099/d117dca133c64bf78a4b7696dd007189/xlarge.png?1314043393 https://assets3-dev.my.umbc.edu/system/shared/avatars/groups/000/000/099/d117dca133c64bf78a4b7696dd007189/large.png?1314043393 https://assets1-dev.my.umbc.edu/system/shared/avatars/groups/000/000/099/d117dca133c64bf78a4b7696dd007189/medium.png?1314043393 https://assets2-dev.my.umbc.edu/system/shared/avatars/groups/000/000/099/d117dca133c64bf78a4b7696dd007189/small.png?1314043393 https://assets3-dev.my.umbc.edu/system/shared/avatars/groups/000/000/099/d117dca133c64bf78a4b7696dd007189/xsmall.png?1314043393 https://assets3-dev.my.umbc.edu/system/shared/avatars/groups/000/000/099/d117dca133c64bf78a4b7696dd007189/xxsmall.png?1314043393 Computer Science and Electrical Engineering https://assets1-dev.my.umbc.edu/system/shared/thumbnails/news/000/152/068/c11fd99f191927e06d9d8b92c596cf6d/xxlarge.jpg?1757014282 https://assets3-dev.my.umbc.edu/system/shared/thumbnails/news/000/152/068/c11fd99f191927e06d9d8b92c596cf6d/xlarge.jpg?1757014282 https://assets2-dev.my.umbc.edu/system/shared/thumbnails/news/000/152/068/c11fd99f191927e06d9d8b92c596cf6d/large.jpg?1757014282 https://assets2-dev.my.umbc.edu/system/shared/thumbnails/news/000/152/068/c11fd99f191927e06d9d8b92c596cf6d/medium.jpg?1757014282 https://assets1-dev.my.umbc.edu/system/shared/thumbnails/news/000/152/068/c11fd99f191927e06d9d8b92c596cf6d/small.jpg?1757014282 https://assets3-dev.my.umbc.edu/system/shared/thumbnails/news/000/152/068/c11fd99f191927e06d9d8b92c596cf6d/xsmall.jpg?1757014282 https://assets1-dev.my.umbc.edu/system/shared/thumbnails/news/000/152/068/c11fd99f191927e06d9d8b92c596cf6d/xxsmall.jpg?1757014282 A muffin with a piece cut out 1 0 true Thu, 04 Sep 2025 15:38:03 -0400 Thu, 04 Sep 2025 16:34:24 -0400