Strong Hanani–Tutte on the projective plane

MJ Pelsmajer, M Schaefer, D Stasi - SIAM Journal on Discrete Mathematics, 2009 - SIAM
SIAM Journal on Discrete Mathematics, 2009SIAM
Strong Hanani–Tutte on the Projective Plane Page 1 Copyright © by SIAM. Unauthorized
reproduction of this article is prohibited. SIAM J. DISCRETE MATH. c 2009 Society for Industrial
and Applied Mathematics Vol. 23, No. 3, pp. 1317–1323 STRONG HANANI–TUTTE ON THE
PROJECTIVE PLANE ∗ MICHAEL J. PELSMAJER† , MARCUS SCHAEFER‡, AND DESPINA
STASI§ Abstract. If a graph can be drawn in the projective plane so that every two nonadjacent
edges cross an even number of times, then the graph can be embedded in the projective …
If a graph can be drawn in the projective plane so that every two nonadjacent edges cross an even number of times, then the graph can be embedded in the projective plane.
Society for Industrial and Applied Mathematics