On the Convexified Sauer-Shelah Theorem

Journal of Combinatorial Theory. Series B

Volumn 69, Issue 2, 1997, Pages 183-192

  Szarek, Stanislaw J ^a   Talagrand, Michel ^b,c  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b CNRS   (France)

^c OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0040655284     PISSN: 00958956     EISSN: None     Source Type: Journal    
DOI: 10.1006/jctb.1996.1736     Document Type: Article

References (7)

1. S. Alesker, Remark on Szarek-Talagrand theorem, Combin. Probab. Comput.
2. Giannopoulos A. A proportional Dvoretzky-Rogers factorization result. Proc. Amer. Math. Soc. 124:1996;233-241.
3. J. Kahn, G. Kalai, N. Linial, The influence of variables on Boolean functions, Proceedings 29th IEEE FOCS, 1988.
4. Margulis G. A. Probabilistic characteristics of graphs with large connectivity. Problems Inform. Transmission. 1977.
5. Sauer N. On the density of families of sets. J. Combin. Theory Ser. A. 13:1972;145-147.
6. Shelah S. A combinatorial problem: Stability and order for models and theories in infinitary languages. Pacific J. Math. 41:1972;247-261.
7. Szarek S., Talagrand M. An "isomorphic" version of the Sauer-Shelah lemma and the Banach-Mazur distance to the cube. Geometric Aspects of Functional Analysis. Lecture Notes in Mathematics. Vol. 1376:1989;Springer-Verlag, Berlin/New York.