Surveys in Differential Geometry

Volume 9 (2004)

Discrete isoperimetric inequalities

Pages: 53 – 82



F. Chung (University of California at San Diego, La Jolla, CA 92093-0112, U.S.A.)


In this paper, we will survey spectral techniques for studying discrete isoperimetric inequalities and the like. In addition, a number of applications in extremal graph theory and random walks will be included.

Full Text (PDF format)