English

Maximum overhang

History and Overview 2007-07-03 v1 Mathematical Physics Combinatorics math.MP

Abstract

How far can a stack of nn 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 logn\log n. Recently, Paterson and Zwick constructed nn-block stacks with overhangs of order n1/3n^{1/3}, exponentially better than previously thought possible. We show here that order n1/3n^{1/3} is indeed best possible, resolving the long-standing overhang problem up to a constant factor.

Cite

@article{arxiv.0707.0093,
  title  = {Maximum overhang},
  author = {Mike Paterson and Yuval Peres and Mikkel Thorup and Peter Winkler and Uri Zwick},
  journal= {arXiv preprint arXiv:0707.0093},
  year   = {2007}
}

Comments

20 pages, 8 figures

R2 v1 2026-06-21T08:54:07.197Z