Face numbers of centrally symmetric polytopes produced from Split graphs (Q1953519)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Face numbers of centrally symmetric polytopes produced from Split graphs |
scientific article |
Statements
Face numbers of centrally symmetric polytopes produced from Split graphs (English)
0 references
7 June 2013
0 references
Summary: We analyze a remarkable class of centrally symmetric polytopes, the Hansen polytopes of split graphs. We confirm Kalai's \(3^d\) conjecture for such polytopes (they all have at least \(3^d\) nonempty faces) and show that the Hanner polytopes among them (which have exactly \(3^d\) nonempty faces) correspond to threshold graphs. Our study produces a new family of Hansen polytopes that have only \(3^d+16\) nonempty faces.
0 references
Hansen polytopes
0 references
Hanner polytopes
0 references
split graphs
0 references
threshold graphs
0 references
centrally symmetric polytopes
0 references
Kalai's \(3^d\) conjecture
0 references
