An asymptotic isoperimetric inequality

Geometric and Functional Analysis

Volumn 8, Issue 3, 1998, Pages 411-436

  Alon, Noga ^a,b   Boppana, Ravi ^c   Spencer, Joel ^d  

^a TEL AVIV UNIVERSITY   (Israel)

^b INSTITUTE FOR ADVANCED STUDY   (United States)

^c POLYTECHNIC UNIVERSITY   (United States)

^d NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032392337     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s000390050062     Document Type: Article

References (30)

1. R. AHLSWEDE, E. YANG, Z. ZHANG, Identification via compressed data, to appear.
2. V.B. ALEKSEEV, The number of monotone k-valued functions, Problemy Kibernet. 28 (1974), 5-24 (in Russian). Correction in Problemy Kibernet. 29 (1974), 248.
3. V.B. ALEKSEEV, The number of monotone k-valued functions, Problemy Kibernet. 28 (1974), 5-24 (in Russian). Correction in Problemy Kibernet. 29 (1974), 248.
4. N. ALON, J.H. KIM, J. SPENCER, Nearly perfect matchings in regular simple hypergraphs, Israel J. Mathematics 100 (1997), 171-187.
5. N. ALON, M. KRIVELEVICH, Constructive bounds for a Ramsey-type problem, Graphs and Combinatorics 13 (1997), 217-225.
6. 1, isoperimetric inequalities for graphs, and superconcentrators, J. Combinatorial Theory Ser. B 38 (1985), 73-88.
7. N. ALON, J. SPENCER, The Probabilistic Method, Wiley, 1992.
8. T.V. ARAK, A.Y. ZAÏTSEV, Uniform Limit Theorems for Sums of Independent Random Variables, Proc. of Steklov Institute of Math. 174, AMS, 1988.
9. S.G. BOBKOV, C. HOUDRÉ, Variance of Lipschitz functions and an isoperimetric problem for a class of product measures, Bernoulli 2 (1996), 249-255.
10. H.F. BOHNENBLUST, S. KARLIN, L.S. SHAPLEY, Games with continuous, convex pay-off, in "Contributions to the Theory of Games", vol. 1, Annals of Mathematics Studies 24 (H.W. Kuhn, A.W. Tucker, eds.), Princeton Univ. Press (1950), 181-192.
11. H.F. BOHNENBLUST, S. KARLIN, L.S. SHAPLEY, Games with continuous, convex pay-off, in "Contributions to the Theory of Games", vol. 1, Annals of Mathematics Studies 24 (H.W. Kuhn, A.W. Tucker, eds.), Princeton Univ. Press (1950), 181-192.
12. B. BOLLOBÁS, I. LEADER, An isoperimetric inequality on the discrete torus, SIAM J. Discrete Math. 3 (1990), 32-37.
13. B. BOLLOBÁS, I. LEADER, Compressions and isoperimetric inequalities, J. Combinatorial Theory Ser. A 56 (1991), 47-62.
14. V.F. DEM'YANOV, L.V. VASIL'EV, Nondifferentiable Optimization, Optimization Software, Inc., Publications Division, New York, 1985.
15. K. ENGEL, Optimal representations of partially ordered sets and a limit Sperner theorem, European J. Combinatorics 7 (1986), 287-302.
16. K. ENGEL, Sperner Theory, Cambridge Univ. Press, 1997.
17. W. FELLER, An Introduction to Probability Theory and Its Applications, Volume II (Second Edition), Wiley, 1971.
18. P. FRANKL, Z. FÜREDI, A short proof of a theorem of Harper about Hamming spheres, Discrete Math. 34 (1981), 311-313.
19. G.H. HARDY, J.E. LITTLEWOOD, G. PÓLYA, Inequalities (Second Edition), Cambridge Univ. Press, 1952.
20. L. HARPER, Optimal numbering and isoperimetric problems on graphs, J. Combinatorial Theory 1 (1966), 385-394.
21. J. KAHN, Asymptotically good list-colorings, J. Combinatorial Theory Ser. A 73 (1996), 1-59.
22. B. MAUREY, Construction de suites symétriques, Compt. Rend. Acad. Sci. Paris 288 (1979), 679-681 (in French).
23. C.J.H. MCDIARMID, On the method of bounded differences, in "Surveys in Combinatorics 1989", London Math. Society Lecture Notes Series 141 (J. Siemons, ed.), Cambridge Univ. Press (1989), 148-188.
24. V.D. MILMAN, G. SCHECHTMAN, Asymptotic Theory of Finite Dimensional Normed Spaces, Springer Lecture Notes in Mathematics 1200, Berlin and New York, 1986.
25. R.T. ROCKAFELLAR, Convex Analysis, Princeton Univ. Press, 1970.
26. A. SHWARTZ, A. WEISS, Large Deviations for Performance Analysis, Chapman & Hall, London, 1995.
27. W.F. STOUT, Almost Sure Convergence, Academic Press, New York, 1974.
28. D.W. STROOCK, An Introduction to the Theory of Large Deviations, Springer Verlag, Berlin, 1984.
29. M. TALAGRAND, Concentration of measure and isoperimetric inequalities in product spaces, Inst. Hautes Études Sci. Publ. Math. 81 (1995), 73-205.
30. S.R.S. VARADHAN, Large Deviations and Applications, SIAM, Philadelphia, 1984.