AProPo -- 22 Polytope Isomorphism

Go backward to 21 Combinatorial Equivalence of V-Polytopes
Go up to 4 Isomorphism
Go forward to 23 Isomorphism of Vertex-Facet Incidences

22 Polytope Isomorphism

Input:	The face lattices L_P and L_Q of two polytopes P and Q, respectively
Output:	"Yes" if L_P is isomorphic to L_Q, "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