The facet lower-bound conjecture for k-neighborly polytopes

Let PP be a dd-dimensional convex polytope, and let fi(P)f_i(P) denote the number of its ii-dimensional faces. A polytope is kk-neighborly if every subset of kk vertices is the vertex set of a face; here k2k\geq 2. Facet lower-bound conjecture. The number of facets satisfies

fd1(P)f0(P).f_{d-1}(P)\geq f_0(P).

This proposes a lower bound for the facets of neighborly polytopes, complementing known face-number bounds for simplicial polytopes. The source does not provide evidence of resolution, so the conjecture is recorded as open.

Sources & referencesView supporting material

Primary source

Aleksandr Maksimenko, “The lower bound for the number of facets of a k-neighborly d-polytope with d+3 vertices”, arXiv:1509.00362 (2018).

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.