← Back to context

Comment by _a_a_a_

2 years ago

"How far can a stack of n identical blocks be made to hang over the edge of a table? The question has a long history and the answer was widely believed to be of order logn. Recently, Paterson and Zwick constructed n-block stacks with overhangs of order n^1/3 , exponentially better than previously thought possible. We show here that order n^1/3 is indeed best possible, resolving the long-standing overhang problem up to a constant factor."

(from intro)