On the number of facets of a 2-neighborly polytope
A d-polytope P is 2-neighborly if each 2 vertices of P determine an edge. It is conjectured that the number f0(P) of vertices for such polytope does not exceed the number fd-1(P) of facets. The conjecture is separately proved for d < 7 and for f0(P) < d+6.
Format: | Article |
---|---|
Language: | English |
Published: |
Yaroslavl State University
2010-03-01
|
Series: | Моделирование и анализ информационных систем |
Subjects: | |
Online Access: | https://www.mais-journal.ru/jour/article/view/1022 |
Similar Items
-
Characteristics of Complexity: Clique Number of a Polytope Graph and Rectangle Covering Number
by: A. N. Maksimenko
Published: (2014-10-01) -
Many neighborly inscribed polytopes and Delaunay triangulations
by: Bernd Gonska, et al.
Published: (2014-01-01) -
Gale Duality and the Neighborliness of Random Polytopes. II
by: A. G. Brodskiy
Published: (2015-02-01) -
Gale Duality and the Neighborliness of Random Polytopes. I
by: A. G. Brodskiy
Published: (2015-02-01) -
Regular polytopes/
by: Coxeter, H. S. M. (Harold Scott Macdonald), 1907-
Published: (1948)