On vertices and facets of combinatorial 2-level polytopes

2-level polytopes naturally appear in several areas of mathematics, including combinatorial optimization, polyhedral combinatorics, communication complexity, and statistics.

[1]  Gil Kalai,et al.  The number of faces of centrally-symmetric polytopes , 1989, Graphs Comb..

[2]  Rekha R. Thomas,et al.  Theta Bodies for Polynomial Ideals , 2010, SIAM J. Optim..

[3]  François Margot,et al.  Min-up/min-down polytopes , 2004, Discret. Optim..

[4]  Shachar Lovett Recent Advances on the Log-Rank Conjecture in Communication Complexity , 2014, Bull. EATCS.

[5]  G. Ziegler Lectures on Polytopes , 1994 .

[6]  Francisco Barahona,et al.  On the cycle polytope of a binary matroid , 1986, J. Comb. Theory, Ser. B.

[7]  Michael E. Saks,et al.  Lattices, mobius functions and communications complexity , 1988, [Proceedings 1988] 29th Annual Symposium on Foundations of Computer Science.

[8]  Samuel Fiorini,et al.  Enumeration of 2-Level Polytopes , 2015, ESA.

[9]  Francesco Grande,et al.  Many 2-Level Polytopes from Matroids , 2015, Discret. Comput. Geom..

[10]  Bernard Harris,et al.  Graph theory and its applications , 1970 .

[11]  V. Chvátal On certain polytopes associated with graphs , 1975 .

[12]  Samuel Fiorini,et al.  Two-Level Polytopes with a Prescribed Facet , 2016, ISCO.

[13]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[14]  Rekha R. Thomas,et al.  A new semidefinite programming hierarchy for cycles in binary matroids and cuts in graphs , 2012, Math. Program..

[15]  B. Sturmfels,et al.  Matroid polytopes, nested sets and Bergman fans , 2004, math/0411260.

[16]  Brahim Chaourar On the Kth best base of a matroid , 2008, Oper. Res. Lett..

[17]  Francesco Grande,et al.  Theta rank, levelness, and matroid minors , 2017, J. Comb. Theory, Ser. B.

[18]  F. Buekenhout,et al.  The number of nets of the regular convex polytopes in dimension <= 4 , 1998, Discret. Math..

[19]  Seth Sullivant Compressed polytopes and statistical disclosure limitation , 2004 .

[20]  Attila Pór,et al.  On 0-1 Polytopes with Many Facets , 2001 .

[21]  A. B. Hansen On a certain class of polytopes associated with independence systems. , 1977 .

[22]  Richard P. Stanley Two poset polytopes , 1986, Discret. Comput. Geom..

[23]  O. Hanner,et al.  Intersections of translates of convex bodies , 1956 .

[24]  Mihalis Yannakakis,et al.  Expressing combinatorial optimization problems by linear programs , 1988, STOC '88.

[25]  Richard P. Stanley,et al.  Decompositions of Rational Convex Polytopes , 1980 .

[26]  Francisco Santos A counterexample to the Hirsch conjecture , 2010, ArXiv.

[27]  Frank Harary,et al.  Graph theory , 1969 .