Combinatorially equivalent polyhedra?

The set of all faces of a polytope, partially ordered by inclusion, is called its face lattice. Two polytopes are combinatorially equivalent if they have isomorphic face lattices.

A nice introduction to the combinatorial aspects of polytopes can be found in this pdf.

An equivalent condition for combinatorial equivalence between two polytopes is that their face-vertex incidence matrices differ only by column and row permutations.


For convex 3-dimensional polyhedra you can determine if two such polyhedra are combinatorially equivalent by looking at their vertex-edge graphs. It is known that a graph is the vertex-edge graph of a convex 3-dimensional polyhedron if and only if the graph is planar and 3-connected (Steinitz's Theorem). So if two convex 3-dimensional polyhedra have graphs which are isomorphic they are combinatorially equivalent. For higher dimensional convex polytopes you have to look at the face lattices.