Go backward to 21 Combinatorial Equivalence of V-Polytopes
Go up to 4 Isomorphism
Go forward to 23 Isomorphism of Vertex-Facet Incidences
|
Go backward to 21 Combinatorial Equivalence of V-Polytopes Go up to 4 Isomorphism Go forward to 23 Isomorphism of Vertex-Facet Incidences |
XHTML 1.0 |
| Input: | The face lattices LP and LQ of two polytopes P and Q, respectively |
|---|---|
| Output: | "Yes" if LP is isomorphic to LQ, "No" otherwise |
| Status (general): | Open |
|---|---|
| Status (fixed dim.): | Polynomial time |
| The problem can be solved in polynomial time in constant dimension (see Problem 23). In general, the problem can easily be reduced to the graph isomorphism problem |
| Related problems: | 23, 24 |
|---|
|
|
Why are some symbols not displayed correctly? |