DePaul University Algebra and Combinatorics Seminar
Spring 2011
April 6, 3:30-4:30, O'Connell 230



Overhang

Peter Winkler

Dartmouth College


Abstract

How far can a stack of n bricks hang over the edge of a table?

It took 5 mathematicians---Mike Paterson, Yuval Peres, Mikkel Thorup, Uri Zwick and the speaker---to finally solve (asymptotically) this 150-year-old problem, and the answer is not what most people thought.

We will present a construction (due to Paterson and Zwick) and a a curious result about random walk by an invisible object, upon which the upper bound relies. Finally, we will speculate about the ultimate best way to stack bricks.