An Asymptotic Isoperimetric Inequality | Zendy

N. Alon | Zendy; Ravi B. Boppana | Zendy; J. Spencer | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

An Asymptotic Isoperimetric Inequality

Author(s) -

N. Alon,

Ravi B. Boppana,

J. Spencer

Publication year - 1998

Publication title -

geometric and functional analysis

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 3.952

H-Index - 77

eISSN - 1420-8970

pISSN - 1016-443X

DOI - 10.1007/s000390050062

Subject(s) - mathematics , isoperimetric inequality , combinatorics , metric (unit) , infinity , metric space , space (punctuation) , logarithm , mathematical analysis , linguistics , operations management , philosophy , economics

. For a finite metric space V with a metric , let Vn be the metric space in which the distance between (a 1 , . . ., a n ) and (b 1 , . . ., b n ) is the sum . We obtain an asymptotic formula for the logarithm of the maximum possible number of points in Vn of distance at least d from a set of half the points of Vn , when n tends to infinity and d satisfies .

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research