The polynomial-exponent enumeration conjecture for 2-level polytopes

Let (d)\ell(d) be the number of combinatorially distinct 22-level polytopes in dimension dd. Enumeration conjecture for 2-level polytopes. The number (d)\ell(d) of combinatorially distinct 22-level dd-polytopes satisfies

(d)2poly(d).\ell(d)\leq 2^{\operatorname{poly}(d)}.

Known constructions give the lower bound (d)2Ω(d2)\ell(d)\geq 2^{\Omega(d^2)}, including constructions from stable set polytopes of bipartite graphs. The proposed polynomial-exponent upper bound remains open.

Sources & referencesView supporting material

Primary source

Adam Bohn, Yuri Faenza, Samuel Fiorini, Vissarion Fisikopoulos, Marco Macchia and Kanstantsin Pashkovich, “Enumeration of 2-level polytopes”, arXiv:1703.01943 (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.