English

2-neighborly 0/1-polytopes of dimension 7

Combinatorics 2019-04-09 v1

Abstract

We give a complete enumeration of all 2-neighborly 0/1-polytopes of dimension 7. There are 13 959 358 918 different 0/1-equivalence classes of such polytopes. They form 5 850 402 014 combinatorial classes and 1 274 089 different f-vectors. It enables us to list some of their combinatorial properties. In particular, we have found a 2-neighborly polytope with 14 vertices and 16 facets.

Keywords

Cite

@article{arxiv.1904.03638,
  title  = {2-neighborly 0/1-polytopes of dimension 7},
  author = {Aleksandr Maksimenko},
  journal= {arXiv preprint arXiv:1904.03638},
  year   = {2019}
}

Comments

8 pages, 1 figure, 6 tables