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

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 fd1(P)f_{d-1}(P) for the number of facets.

Vertex/facet trade-off conjecture. One has

f0(P)fd1(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.

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

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.