Showing 1–1 of 1 results for author: Maksimenko, A N

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

Authors: Aleksandr N. Maksimenko, Dmitry V. Gribanov, Dmitry S. Malyshev

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 th… ▽ More 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) \le d + 10$. △ Less

Submitted 9 December, 2019; originally announced December 2019.

Comments: 13 pages, 10 figures, 3 algorithms

MSC Class: 52Bxx