Reconstructing a non-simple polytope from its graph (Q4518987)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1538126
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Reconstructing a non-simple polytope from its graph |
scientific article; zbMATH DE number 1538126 |
Statements
28 October 2001
0 references
polytope
0 references
cubic polytope
0 references
capped cubical polytope
0 references
edge labelled vertex figure
0 references
0.9750954
0 references
0.9750954
0 references
0 references
0.8961806
0 references
0.8947248
0 references
0.8925494
0 references
0.88600665
0 references
0.8815746
0 references
Reconstructing a non-simple polytope from its graph (English)
0 references
Let \(P\) be an arbitrary polytope and \(\Gamma_P\) its vertex-edge graph. For each vertex \(v\) of \(P\), let \(\eta_v\) be the map from the set \({\mathcal F}(v)\) of facets containing \(v\) to the set of subsets of the set \(\Gamma(P)(v)\) of edges through \(v\), such that each facet \(F\) is mapped onto the set of edges through \(v\) which are contained in \(F\). We call the family of images \(\{\eta_v({\mathcal F}(v))\mid v\) vertex of \(P\}\) the edge labelled vertex figures of \(P\). The author proves that a polytope can be reconstructed from its graph and its edge labelled vertex figure. Then a conjuecture is stated: Every cubical polytope can be reconstructed from its dual graph. The author proves that conjecture for a family of cubical polytopes, namely the capped cubical polytopes. For the entire collection see [Zbl 0944.00089].
0 references