Skip to main content
1 of 4

An example of a regular graph which is not the 1-skeleton of a convex polytope

Are there examples of d-regular graphs (i.e. graphs where every node has exactly d adjacent nodes) which are not the 1-skeleton of a simple convex polytope?