pith. sign in

arxiv: 1206.1553 · v1 · pith:W4JXED2Qnew · submitted 2012-06-07 · 💻 cs.GT

Tight Lower Bounds for Unequal Division

classification 💻 cs.GT
keywords wantdivisionnumbertheyaliceassumeassumingbounds
0
0 comments X
read the original abstract

Alice and Bob want to cut a cake; however, in contrast to the usual problems of fair division, they want to cut it unfairly. More precisely, they want to cut it in ratio $(a:b)$. (We can assume gcd(a,b)=1.) Let f(a,b) be the number of cuts will this take (assuming both act in their own self interest). It is known that f(a,b) \le \ceil{lg(a+b)}. We show that (1) for all a,b, f(a,b) \ge lg(lg(a+b)) + (2) for an infinite number of (a,b), f(a,b) \le 1+lg(lg(a+b).

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.