MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

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

Consider a toroidal polyhedron, which is a topological torus, in which all faces are planar, two faces meet in at most an edge, and adjacent faces are not coplanar. The Szilassi polyhedron has 7 non-convex hexagonal faces meeting 3 at a vertex, and every face meets every other face, so it requires 7 colors.

In 1982 ("Coloring Polyhedral Manifolds"), Barnette proved if you require that every face of the toroidal polyhedron be convex, then the polyhedron can be colored in at most 6 colors, and remarked that all the examples that he knew about could be colored in only 4 colors.

(1) Are there known examples which require 5 colors? 6 colors? Alternately, are there any more recent results on colorability of toroidal polyhedra with convex faces?

(2) Are there any known results about coloring toroidal polyhedra embedded on n-holed tori? Is there a "Szilassi polyhedron analogue" for larger genus? Are there known results if you impose convexity?

share|cite|improve this question

Your Answer


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

Browse other questions tagged or ask your own question.