arXiv++ Combinatorics

Browse math.CO papers from arXiv

The lower bound for the number of facets of a k-neighborly d-polytope with d+3 vertices

Published: 2015-09-01 | Updated: 2018-08-24
Comments: 16 pages, 8 figures

Abstract

We have found the minimal difference $Δ(k) = \min\limits_P (f_{d-1}(P) - f_{0}(P))$ between the number of facets and the number of vertices of a $k$-neighborly $d$-polytope $P$ for the case $f_{0}(P) = d+3$: $Δ(2) = 4$, $Δ(3) = 15$, and $Δ(k) = 2 (k^2 - 1)$ for $k \ge 4$.

BibTeX

Loading...