On the maximal number of facets of 0/1 polytopes

Lecture Notes in Mathematics

Volumn 1910, Issue , 2007, Pages 117-125

  Gatzouras, D ^a   Giannopoulos, A ^b   Markoulakis, N ^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: 34247606767     PISSN: 00758434     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-72053-9_7     Document Type: Conference Paper

References (10)

1. Bárány, I., Pór, A.: On 0-1 polytopes with many facets. Adv. Math., 161, 209-228 (2001)
2. Dyer, M.E., Füredi, Z., McDiarmid, C.: Volumes spanned by random points in the hypercube. Random Structures Algorithms, 3, 91-106 (1992)
3. Fleiner, T., Kaibel, V., Rote, G.: Upper bounds on the maximal number of faces of 0/1 polytopes. European J. Combin., 21, 121-130 (2000)
4. Fukuda, K.: Frequently Asked Questions in Polyhedral Computation. Available at http://www.ifor.math.ethz.ch/staff/fukuda/polyfaq/polyfaq.html
5. Gatzouras, D., Giannopoulos, A., Markoulakis, N.: Lower bound for the maximal number of facets of a 0/1 polytope. Discrete Comput. Geom., 34, 331-349 (2005)
6. Giannopoulos, A.: On some vector balancing problems. Studia Math., 122, 225-234 (1997)
7. Klartag, B., Vershynin, R.: Small ball probability and Dvoretzky theorem. Israel J. Math., to appear
8. Schneider, R.: Convex bodies: the Brunn-Minkowski theory. Encyclopedia of Mathematics and its Applications, 44. Cambridge University Press, Cambridge (1993)
9. Sidák, Z.: On multivariate normal probabilities of rectangles: their dependence on correlation. Ann. Math. Statist., 39, 1425-1434 (1968)
10. Ziegler, G.M.: Lectures on 0/1 polytopes. Polytopes - Combinatorics and Computation (G. Kalai and G.M. Ziegler, eds.), pp. 1-44. Birkhauser-Verlag, Basel (2000)