« first day (2144 days earlier)      last day (1838 days later) » 

12:14 AM
Hi, Can someone take a look at the first comment in this question mathoverflow.net/questions/330683/… ? In the comment, the author proposed a way to equally divide a cake for n-1,n and n+1 guest using 3n-2 pieces.
But I don't think that is correct, how do you ensure it equally divides the cake into n-1 pieces in general? Even for n=4, it is not correct (amounts to divide {1,1,1,3,3,3,12,12,12,12} in to three parts that have equal sum ). Or am I misunderstanding something here? Reputation for me is not enough to comment there........
 
12:40 AM
Just to make the transcript more readable, the above is about this question: Dividing a cake between $n-1$, $n$, or $n+1$ guests. And here is the specific comment:
A more-or-less obvious upper bound for $f(n)$ is $3n-2$: divide the cake into $n$ pieces of size $\frac1{n+1}$ plus $n-1$ pieces of size $\frac1{n(n+1)}$ and plus $(n-1)$ pieces of size $\frac1{(n+1)n(n-1)}$. So, the question is if this upper bound $3n-2$ is exact. — Taras Banakh May 4 at 6:30
 
thanks Martin
 
 
6 hours later…
6:41 AM
@CuizeHan BTW a possible way to overcome problems with not enough reputation to comment would be to gain it through association bonus. This is only tangential to the discussion you started here - as I do not wanted to cause digression, I left a few more comments on this in another chatroom.
I left a comment directing to your message also under the question - we'll see whether somebody responds.
@TarasBanakh I'll just mention that there was a comment in chat related to this question (and more specifically to your original $3n+2$ estimate). Just in case you would like to respond there. — Martin Sleziak 51 mins ago
 
7:37 AM
@MartinSleziak Thank you for pointing me this comment in chat. Indeed, Cuize Han was right that there was a mistake in my argument, but not the upper bound $3n-2$: the idea was to divide the case into $(n+1)$ equal parts (this requires $n+1$ cuts), then take one part and divide it into $n$ equal pieces of size $\frac1{n(n+1)}$ which requires $n-1$ cuta and then take another piece of size $\frac1{n+1}$ and divide it into $n-1$ equal parts or size $\frac1{n(n-1}$, which requires $n-2$ cuts. So, together, it will be exactly $n+1+n-1+n-2=3n-2$ cuts. — Taras Banakh 11 mins ago
On the other hand, the same upper bound $3n-2$ can be obtained by superposing regular polygons with $n-1$, $n$ and $n+1$ vertices, sharing a common vertex, as was suggested y Fedor Petrov in his comment. — Taras Banakh 5 mins ago
@CuizeHan See above. (I thought that Taras Banakh might reply also here - which would make it easier for you to respond - if needed. But at least there is some response from the user who wrote the comment you were interested in.)
 
 
15 hours later…
10:08 PM
Thanks Martin and Taras! Now I get the idea and I will try to gain more reputation :)
 

« first day (2144 days earlier)      last day (1838 days later) »