Lower bound for the maximal number of facets of a 0/1 Polytope

Discrete and Computational Geometry

Volumn 34, Issue 2, 2005, Pages 331-349

  Gatzouras, Dimitris ^a   Apostolos, Giannopoulos ^b   Markoulakis, Nikolaos ^c  

^a AGRICULTURAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF ATHENS   (Greece)

^c UNIVERSITY OF CRETE   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 23944490670     PISSN: 01795376     EISSN: 14320444     Source Type: Journal    
DOI: 10.1007/s00454-005-1159-1     Document Type: Article

References (13)

1. I. Bárány and A. Pór, On 0-1 polytopes with many facets, Adv. Math. 161 (2001), 209-228.
2. C. Buchta, J. Müller and R. F. Tichy, Stochastical approximation of convex bodies, Math. Ann. 271 (1985), 225-235.
3. M. E. Dyer, Z. Füredi and C. McDiarmid, Volumes spanned by random points in the hypercube, Random Structures Algorithms 3 (1992), 91-106.
4. W. Feller, An Introduction to Probability and its Applications, Vol. I, 3rd edn., Wiley, New York, 1968.
5. W. Feller, An Introduction to Probability and its Applications, Vol. II, 2nd edn., Wiley, New York, 1971.
6. T. Fleiner, V. Kaibel and G. Rote, Upper bounds on the maximal number of facets of 0/1 polytopes, European J. Combin. 21 (2000), 121-130.
7. K. Fukuda, Frequently Asked Questions in Polyhedral Computation (http://www.ifor.math.ethz.ch/staff/fukuda/polyfaq/polyfaq.html).
8. K. Ito and H. P. McKean, Diffusion Processes and Their Sample Paths, Springer-Verlag, New York, 1965.
9. U. Kortenkamp, J. Richter-Gebert, A. Sarangarajan and G. M. Ziegler, Extremal properties of 0/1 polytopes, Discrete Comput. Geom. 17 (1997), 439-448.
10. S. J. Montgomery-Smith, The distribution of Rademacher sums, Proc. Amer. Math. Soc. 109 (1990), 517-522.
11. R. Schneider, Convex Bodies: The Brunn-Minkowski Theory, Encyclopedia of Mathematics and its Applications 44, Cambridge University Press, Cambridge, 1993.
12. S. J. Szarek and E. Werner, A nonsymmetric correlation inequality for Gaussian measure, J. Multivariate Anal. 68(2) (1999), 193-211.
13. G. M. Ziegler, Lectures on 0/1 polytopes, in Polytopes-Combinatorics and Computation (G. Kalai and G. M. Ziegler, eds.), pp. 1-44, DMV Seminars, Birkhäuser, Basel, 2000.