All Questions
Tagged with fair-division co.combinatorics
3 questions
50
votes
7
answers
3k
views
Dividing a cake between $n-1$, $n$, or $n+1$ guests
A housewife is waiting for guests and has prepared a cake. She doesn't know how many guests will come, but it will be $n-1$, $n$, or $n+1$.
What is the minimal number $f(n)$ of pieces the cake ...
4
votes
2
answers
350
views
How many cuts are required for a weighted-proportional cake-cutting?
In proportional cake-cutting, there are $n$ agents with equal entitlements to a "cake" (an interval). Each agent $i$ has a nonatomic value measure $V_i$ over the cake, and it is required to create a ...
4
votes
2
answers
9k
views
Seeking a solution algorithm to the 3-partition problem
I need to divide 48 pieces of jewelry between 3 inheritors so as to give equal, or nearly equal value, to each. I have learned that this is called the 3-partition problem. I solved it for 9 pieces of ...