Charles Explorer logo
🇬🇧

A lower bound for cake cutting.

Publication at Faculty of Mathematics and Physics |
2003

Abstract

We prove that in a certain cake cutting model, every fair cake division protocol for $n$ players must use $\Omega(n\log n)$ cuts in the worst case.