RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2010 Volume 17, Number 1, Pages 76–82 (Mi mais16)

This article is cited 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.

UDC: 514.172.45

Received: 13.01.2010



© Steklov Math. Inst. of RAS, 2025