Cutting Down the Tower: Single-Exponential Envy-Free Cake Cutting

Qilin Ye, Yannan Bai

Envy-free cake cutting is a central problem in fair division with a striking divide between existence and computation. Classical topology guarantees that envy-free allocations exis…