MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

The following is inspired by this question. From time to time I search the web for tables of polyhedra, but without much success. Part of the problem is that there are many non-equivalent questions that can be asked. For example:

  • If $G$ is a planar graph where every edge is in a cycle, what extra conditions are needed so that $G$ realizable as a polyhedron?
  • How many polyhedra with $e$ edges are there?
  • If $G$ is a planar graph where every edge is in a cycle, what extra conditions are needed so that $G$ realizable as a polyhedron with regular faces?
  • How many polyhedra with $e$ edges and regular faces are there?
  • What are the obstructions to realizability?
  • etc$\ldots$

Meta-question: Where are questions like these addressed?

share|cite|improve this question
up vote 5 down vote accepted

Here are three sources, specifically on convex polyhedra (and polytopes), followed (now) by one reference on nonconvex polyhedra. These by no means constitute a complete answer to your broad question.

The classic source is:

Branko Grünbaum. Convex Polytopes, 2nd ed. New York: Springer-Verlag, 2003. (Amazon link)

A modern treatment:

Günter M. Ziegler. Lectures on Polytopes. Graduate Texts in Mathematics 152. Springer-Verlag New York Berlin Heidelberg, Revised sixth printing 2006. (Springer link)

Finally, the integer sequence A000944 counts the number of convex polyhedra with $n$ vertices (and cites Grünbaum).

In response to Dima's question, let me add:

Branko Grünbaum. "Graphs of polyhedra; polyhedra as graphs." Discrete Mathematics. Volume 307, Issues 3–5, 6 February 2007, Pages 445–463. (Elsevier link)

He says, "The central obstacle to any coherent theory of polyhedra more general than the convex ones is the difficulty of defining precisely what objects should be awarded that designation."

 alt text
Here is the abstract:

Relations between graph theory and polyhedra are presented in two contexts. In the first, the symbiotic dependence between 3-connected planar graphs and convex polyhedra is described in detail. In the second, a theory of nonconvex polyhedra is based on a graph-theoretic foundation. This approach eliminates the vagueness and inconsistency that pervade much of the literature dealing with polyhedra more general than the convex ones.

share|cite|improve this answer
I wonder if anyone looked at the non-convex case. – Dima Pasechnik Mar 27 '13 at 14:14
Thanks! ...and nice pictures. – Rodrigo A. Pérez Mar 29 '13 at 5:11

One more article (it is absent in the book of Grünbaum):

Bilinski, Stanko Über die Ordnungszahl der Klassen Eulerscher Polyeder. Arch. Math. 10, 180-186 (1959).

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.