首页 | 本学科首页   官方微博 | 高级检索  
     


Isoperimetric problems for convex bodies and a localization lemma
Authors:R. Kannan  L. Lovász  M. Simonovits
Affiliation:1. Department of Computer Science, Carnegie-Mellon 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. 13-15, H-1053, Budapest, Hungary
Abstract: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

$$psi (K) geqslant frac{{ln 2}}{{M_1 (K)}}$$
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号