pith. the verified trust layer for science. sign in

arxiv: 0707.0093 · v1 · submitted 2007-07-01 · 🧮 math.HO · math-ph· math.CO· math.MP

Maximum overhang

classification 🧮 math.HO math-phmath.COmath.MP
keywords orderoverhangpossibleanswerbackbelievedbestbetter
0
0 comments X p. Extension
read the original abstract

How far can a stack of $n$ identical blocks be made to hang over the edge of a table? The question dates back to at least the middle of the 19th century and the answer to it was widely believed to be of order $\log n$. 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.

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.