Surveys in Differential Geometry

Volume 9 (2004)

Discrete isoperimetric inequalities

Pages: 53 – 82

DOI: http://dx.doi.org/10.4310/SDG.2004.v9.n1.a3

Author

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

Abstract

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)