Pith. sign in

REVIEW 1 cited by

Maximum overhang

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 0707.0093 v1 pith:DTP5RBKF submitted 2007-07-01 math.HO math-phmath.COmath.MP

Maximum overhang

classification math.HO math-phmath.COmath.MP
keywords orderoverhangpossibleanswerbackbelievedbestbetter
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
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.

discussion (0)

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

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. BuilderBench: The Building Blocks of Intelligent Agents

    cs.AI 2025-10 conditional novelty 6.0

    BuilderBench is a fast, open-source 3D block-building benchmark where current RL and LLM agents fail at all non-trivial construction tasks, exposing weak open-ended exploration.