Input: | The face lattices L and _{P}L of two
polytopes _{Q}P and Q, respectively |
---|---|

Output: | "Yes" if L is isomorphic to _{P}L,
"No" otherwise_{Q} |

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 |
---|