Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423795 | Electronic Notes in Discrete Mathematics | 2011 | 7 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Arash Asadi, Luke Postle, Robin Thomas,