Mathematics – History and Overview
Scientific paper
2007-10-12
Mathematics
History and Overview
27 pages, 24 figures. To appear in American Mathematical Monthly
Scientific paper
How far off the edge of the table can we reach by stacking $n$ identical, homogeneous, frictionless blocks of length 1? A classical solution achieves an overhang of $1/2 H_n$, where $H_n ~ \ln n$ is the $n$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 $n$-block stacks that achieve an overhang of $c n^{1/3}$, for some constant $c>0$.
Paterson Mike
Zwick Uri
No associations
LandOfFree
Overhang does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Overhang, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Overhang will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-402564