
TL;DR
This paper challenges the classical belief that the maximum overhang with n frictionless blocks is achieved by harmonic stacks, showing instead that significantly larger overhangs proportional to n^{1/3} are possible.
Contribution
The paper demonstrates that the classical harmonic stack solution is far from optimal by constructing stacks with overhangs growing as n^{1/3}, revealing new potential for maximizing overhang.
Findings
Classical harmonic stacks are not optimal for maximum overhang.
Constructed stacks achieve overhangs proportional to n^{1/3}.
Maximum overhang can be exponentially larger than previously believed.
Abstract
How far off the edge of the table can we reach by stacking identical, homogeneous, frictionless blocks of length 1? A classical solution achieves an overhang of , where is the th harmonic number. This solution is widely believed to be optimal. We show, however, that it is, in fact, exponentially far from optimality by constructing simple -block stacks that achieve an overhang of , for some constant .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematics and Applications · Computational Geometry and Mesh Generation · Sports Dynamics and Biomechanics
