A short proof of Mac Lane’s planarity theorem

1973/02/01 by Peter V. O'Neil · 1 citation
Computer Science · Engineering · Mathematics · #Computational Geometry and Mesh Generation #3D Modeling in Geospatial Applications #Graph Theory and Algorithms #Planarity testing #Embedding #Mathematics #Elementary proof #Combinatorics #Discrete mathematics #Computer science #Artificial intelligence

paper · pdf · doi:10.1090/s0002-9939-1973-0313098-x

openalex publication_date 1973/02/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/25

Abstract

This note gives a short and elementary proof of Mac Lane’s theorem on the embedding of graphs in a 2-sphere.

Citations

• Sur le problème des courbes gauches en Topologie
• PLANAR GRAPHS AND RELATED TOPICS

Cited by

• Mac Lane's planarity criterion [wikipedia]