Language:   Search:   Contact
Database
»ZBMATH«
MSC 2000
MSC 2010
Reviewer
Service
Subscription
»ZBMATH«
ZBMATH Database | Highlights Print
Read more | Try MathML | Hide
Zentralblatt MATH has released its new interface!
For an improved author identification, see the new author database of ZBMATH.

Overhang

2009-09-10

“How far off the edge of the table can we reach by stacking n identical, homogeneous, frictionless blocks of length 1?” is a famous elementary, but nontrivial question pertaining to sequences.
László Leindler recalls in his review of Mike Paterson's and Uri Zwick's
article “Overhang” [Am. Math. Mon. 116, No. 1, 19-44 (2009; Zbl 1168.40001)] that a “classical solution achieves an overhang asymptotic to 1/2 lnn. This solution is widely believed to be optimal.”

“But the authors show that `it is exponentially far from optimality by constructing simple n-block stacks that achieve an overhang of cn1/3, for some constant c>0.'”

“Before proving new theorems they present a detailed survey of the long history of the attractive problem to maximize the overhang. It would be worth to enlist all of the theorems, but now we can recall only the main theorem which gives the precise form of the assertion cited above.”

“Theorem. D(n)≥(3n/16)1/3-1/4 for all n, where D(n) denotes the maximum overhang that can be achieved using a balanced stack comprising n blocks of length 1.

This excellent paper is highly recommended to experts and laymen, as well.

At last we like to mention the beautiful and useful illustrations in 24 figures, and the 22 papers of references.”


Back
Login Username: Password:

News
Abel prize 2010
I. M. Gelfand 1913-2009
MSC2010

Highlights
Scientific prize winners of the ICM 2010
Overhang
Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Mirror Server

Mathematical Institute Belgrade [Serbia]

Other Mirror Sites



Copyright © 2024 Zentralblatt MATH | European Mathematical Society | FIZ Karlsruhe | Heidelberg Academy of Sciences
Published by Springer-Verlag | Webmaster