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

arXiv1912.03900MaRDI QIDQ6330722FDOQ6330722

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

Publication date: 9 December 2019

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$.

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

Mathematics Subject Classification ID

Polytopes and polyhedra (52Bxx)

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)