RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb., 2011 Volume 202, Number 10, Pages 31–54 (Mi sm7532)

This article is cited in 1 paper

Neighbourly polytopes with few vertices

R. A. Devyatov

M. V. Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: A family of neighbourly polytopes in $\mathbb R^{2d}$ with $N=2d+4$ vertices is constructed. All polytopes in the family have a planar Gale diagram of a special type, namely, with exactly $d+3$ black points in convex position. These Gale diagrams are parametrized by $3$-trees (trees with a certain additional structure). For all polytopes in the family, the number of faces of dimension $m$ containing a given vertex $A$ depends only on $d$ and $m$.
Bibliography: 7 titles.

Keywords: combinatorics of polytopes, combinatorics of a set of points, neighbourly polytopes, Gale diagrams.

UDC: 514.172.45

MSC: 52B11, 52B35

Received: 29.01.2009 and 12.07.2010

DOI: 10.4213/sm7532


 English version:
Sbornik: Mathematics, 2011, 202:10, 1441–1462

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026