An asymptotic isoperimetric inequality

被引:22
|
作者
Alon, N [1 ]
Boppana, R
Spencer, J
机构
[1] Tel Aviv Univ, Fac Exact Sci, Tel Aviv, Israel
[2] IAS, Princeton, NJ 08540 USA
[3] NYU, Courant Inst, Dept Comp Sci, New York, NY 10012 USA
[4] NYU, Courant Inst, Dept Math & Comp Sci, New York, NY 10012 USA
关键词
Space Versus; Asymptotic Formula; Isoperimetric Inequality;
D O I
10.1007/s000390050062
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a finite metric space V with a metric rho, let V-n be the metric space in which the distance between (a(1),..., a(n)) and (b(1),...,b(n)) is the sum Sigma(i=1)(n) rho(a(i), b(i)). We obtain an asymptotic formula for the logarithm of the maximum possible number of points in V-n Of distance at least d from a, set of half the points of V-n, when n tends to infinity and d satisfies d much greater than root n.
引用
收藏
页码:411 / 436
页数:26
相关论文
共 50 条