The dernière cir seems to be [this paper][1] (in case the link goes away: five coloring graphs on the Klein Bottle, by (wait for it): Chenette, Postle, Streib, Thomas, Yerger. [1]: http://people.math.gatech.edu/~thomas/PAP/5colkb.pdf