Article ID Journal Published Year Pages File Type
6423795 Electronic Notes in Discrete Mathematics 2011 7 Pages PDF
Abstract

Archdeacon proved that a graph is projective planar if and only if it has no minor isomorphic to a graph from a list of 35 specific graphs. We describe a 2-step strategy to obtain a more modern and hopefully shorter proof of the theorem, and execute the first step.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,