Isoperimetric problems for convex bodies and a localization lemma
- First Online:
- Cite this article as:
- Kannan, R., Lovász, L. & Simonovits, M. Discrete Comput Geom (1995) 13: 541. doi:10.1007/BF02574061
- 311 Downloads
Our main tool is a general “Localization Lemma” that reduces integral inequalities over then-dimensional space to integral inequalities in a single variable. This lemma was first proved by two of the authors in an earlier paper, but here we give various extensions and variants that make its application smoother. We illustrate the usefulness of the lemma by showing how a number of well-known results can be proved using it.