|
Modelirovanie i Analiz Informatsionnykh Sistem, 2010, Volume 17, Number 1, Pages 76–82
(Mi mais16)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
On the number of facets of a 2-neighborly polytope
A. N. Maksimenko P. G. Demidov Yaroslavl State University
Abstract:
A $d$-polytope $P$ is $2$-neighborly if each $2$ vertices of $P$ determine an edge. It is conjectured that the number $f_0(P)$ of vertices for such polytope does not exceed the number $f_{d-1}(P)$ of facets. The conjecture is separately proved for $d<7$ and for $f_0(P)<d+6$.
Keywords:
2-neighborly polytopes, number of facets.
Received: 13.01.2010
Citation:
A. N. Maksimenko, “On the number of facets of a 2-neighborly polytope”, Model. Anal. Inform. Sist., 17:1 (2010), 76–82
Linking options:
https://www.mathnet.ru/eng/mais16 https://www.mathnet.ru/eng/mais/v17/i1/p76
|
|