All 2-neighborly d-polytopes with at most d + 9 facets

MaRDI QIDQ6330722zbMATH OpenFDO

Authors Aleksandr N. Maksimenko, Dmitriy V. Gribanov, D. S. Malyshev

Publication date 9 December 2019

Has companion code repository https://github.com/maksimenko-a-n/2neighborly-inc-matrices

Mathematics Subject Classification ID

Polytopes and polyhedra (52Bxx)

Abstract: We give a complete enumeration of all 2-neighborly $d$-polytopes with $d+9$ and less facets. All of them are realized as 0/1-polytopes, except a 6-polytope $P_{6,10,15}$ with 10 vertices and 15 facets, and pyramids over $P_{6,10,15}$. In particular, we update the lower bounds for the number of facets of a 2-neighborly $d$-polytope $P$ and showed that the number of facets of $P$ is not less than the number of its vertices $f_0(P)$ for $f_0(P)led+10$.

This page was built for publication: All 2-neighborly d-polytopes with at most d + 9 facets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6330722)