Vertex/facet trade-off conjecture for 2-level polytopes

About 9 years old · traced to

Let PP be a dd-dimensional 2-level polytope, meaning that every facet-defining hyperplane of PP has all vertices of PP on at most two parallel hyperplanes. Write f0(P)f_0(P) for the number of vertices and fd−1(P)f_{d-1}(P) for the number of facets.

Vertex/facet trade-off conjecture. One has

f0(P)fd−1(P)≤d2d+1.f_0(P)f_{d-1}(P)\leq d2^{d+1}.

Moreover, equality is achieved if and only if PP 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 dd-dimensional 2-level polytope. The bound is supported by experimental results through dimension 77, but the source provides no resolution in general.

References

Primary source

Manuel Aprile, Alfonso Cevallos and Yuri Faenza, “On 2-level polytopes arising in combinatorial settings”, arXiv:1702.03187 (2017).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.