Discrete & Computational Geometry

, Volume 13, Issue 3, pp 541–559

Isoperimetric problems for convex bodies and a localization lemma

  • R. Kannan
  • L. Lovász
  • M. Simonovits
Article

DOI: 10.1007/BF02574061

Cite this article as:
Kannan, R., Lovász, L. & Simonovits, M. Discrete Comput Geom (1995) 13: 541. doi:10.1007/BF02574061

Abstract

We study the smallest number ψ(K) such that a given convex bodyK in ℝn can be cut into two partsK1 andK2 by a surface with an (n−1)-dimensional measure ψ(K) vol(K1)·vol(K2)/vol(K). LetM1(K) be the average distance of a point ofK from its center of gravity. We prove for the “isoperimetric coefficient” that
$$\psi (K) \geqslant \frac{{\ln 2}}{{M_1 (K)}}$$
, and give other upper and lower bounds. We conjecture that our upper bound is the exact value up to a constant.

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.

Copyright information

© Springer-Verlag New York Inc. 1995

Authors and Affiliations

  • R. Kannan
    • 1
  • L. Lovász
    • 2
  • M. Simonovits
    • 3
  1. 1.Department of Computer ScienceCarnegie-Mellon UniversityPittsburghUSA
  2. 2.Department of Computer ScienceYale UniversityNew HavenUSA
  3. 3.Mathematical InstituteHungarian Academy of SciencesBudapestHungary