Possible Duplicate:
The Klein bottle and the Heawood Conjecture

It is well known that the Heawood Conjecture states that the bound for the number of colours which are sufficient to colour a map on a surface of genus $g>0$ is, $$\gamma(g)=\left \lfloor \frac{7 + \sqrt{1+48g}}{2} \right \rfloor$$ as proved by the works of mostly Ringel, Young, and Gustin in the 1950s and 1960s. While two pathological cases were ruled out by the exhaustive proof of the Four Colour Theorem by Appel and Haken in the 1970s, namely the plane and the sphere, the Klein Bottle remains to defy that this condition is also necessary as shown by the Franklin Graph.

Does anyone know of any papers that comment on the status of the Klein Bottle in this regard, in that there is some sort of explanation for why the Heawood Conjecture is true for absolutely every surface of genus $g$, except the Klein Bottle? I know that the Klein Bottle is spectacular in its non-orientable no-boundary way, but are there any known properties about the Klein Bottle that suggest a reason for why it defies the Heawood Conjecture? May it somehow relate to fundamental polygons, cross caps, or the independence polynomial of the Franklin Graph?

Any ideas, references to papers, expository articles, or original explanations would be welcome.


marked as duplicate by HJRW, S. Carnahan Jan 14 '12 at 8:44

This question was marked as an exact duplicate of an existing question.


The derrière cri seems to be this paper (in case the link goes away: five coloring graphs on the Klein Bottle, by (wait for it): Chenette, Postle, Streib, Thomas, Yerger.

  • 3
    $\begingroup$ I believe you are thinking of Premier Cru. jezebel.com/derriere-cri $\endgroup$ – Will Jagy Jan 13 '12 at 21:05
  • $\begingroup$ I am thinking of derniere cri, but apple insists on correcting me... Still derriere cri has a certain je ne sais quioi. $\endgroup$ – Igor Rivin Jan 14 '12 at 4:04
  • $\begingroup$ The French does not know me. $\endgroup$ – Will Jagy Jan 14 '12 at 5:11

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