Isoperimetric problems for convex bodies and a localization lemma
 R. Kannan,
 L. Lovász,
 M. Simonovits
 … show all 3 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
We study the smallest number ψ(K) such that a given convex bodyK in ℝ^{ n } can be cut into two partsK _{1} andK _{2} by a surface with an (n−1)dimensional measure ψ(K) vol(K _{1})·vol(K _{2})/vol(K). LetM _{1}(K) be the average distance of a point ofK from its center of gravity. We prove for the “isoperimetric coefficient” that
Our main tool is a general “Localization Lemma” that reduces integral inequalities over thendimensional 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 wellknown results can be proved using it.
 Title
 Isoperimetric problems for convex bodies and a localization lemma
 Journal

Discrete & Computational Geometry
Volume 13, Issue 1 , pp 541559
 Cover Date
 199512
 DOI
 10.1007/BF02574061
 Print ISSN
 01795376
 Online ISSN
 14320444
 Publisher
 SpringerVerlag
 Additional Links
 Topics
 Industry Sectors
 Authors

 R. Kannan ^{(1)}
 L. Lovász ^{(2)}
 M. Simonovits ^{(3)}
 Author Affiliations

 1. Department of Computer Science, CarnegieMellon University, 15213, Pittsburgh, PA, USA
 2. Department of Computer Science, Yale University, 06520, New Haven, CT, USA
 3. Mathematical Institute, Hungarian Academy of Sciences, Reáltanoda u. 1315, H1053, Budapest, Hungary