Vertex/facet trade-off conjecture for 2-level polytopes
Vertex/facet trade-off conjecture for 2-level polytopes
Let be a -dimensional 2-level polytope, meaning that every facet-defining hyperplane of has all vertices of on at most two parallel hyperplanes. Write for the number of vertices and for the number of facets.
Vertex/facet trade-off conjecture. One has
Moreover, equality is achieved if and only if is affinely isomorphic to the cross-polytope or the cube.
This conjecture seeks a sharp bound on the product of the numbers of vertices and facets of a -dimensional 2-level polytope. The bound is supported by experimental results through dimension , but the source provides no resolution in general.
Sources & referencesView supporting material
Primary source
Manuel Aprile, Alfonso Cevallos and Yuri Faenza, “On 2-level polytopes arising in combinatorial settings”, arXiv:1702.03187 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.