A simple and elementary proof of Whitney's unique embedding theorem

DOI10.26493/1855-3974.2334.331MaRDI QIDQ3390047zbMATH OpenOpenAlexFDO

Authors Gunnar Brinkmann

Publication date 24 March 2022

Published in Ars Mathematica Contemporanea (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2005.04895

zbMATH Keywords

graph embeddingpolyhedraWhitney's theorem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Connectivity (05C40) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Relations of low-dimensional topology with graph theory (57M15) Group actions on manifolds and cell complexes in low dimensions (57M60)

Abstract: In this note we give a short and elementary proof of a more general version of Whitney's theorem that 3-connected planar graphs have a unique embedding in the plane. A consequence of the theorem is that cubic plane graphs cannot be embedded in a higher genus with a simple dual. The aim of this paper is to promote a simple and elementary proof, which is especially well suited for lectures presenting Whitney's theorem.

Recommendations

• 2‐complexes with unique embeddings in 3‐space
• Unique and faithful embeddings of projective-planar graphs
• scientific article; zbMATH DE number 2163939
• Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
• Flexibility of polyhedral embeddings of graphs in surfaces

Cites work

• Embeddings of graphs with no short noncontractible cycles
• Graphs on surfaces
• scientific article; zbMATH DE number 4006288 (Why is no real title available?)
• Planar graphs on nonplanar surfaces

Cited in

(11)

• Flexibility of polyhedral embeddings of graphs in surfaces
• A new proof of Whitman's embedding theorem
• A simple proof of Whitney's theorem on connectivity in graphs
• 3-connected planar spaces uniquely embed in the sphere
• The uniqueness of embedded I-hedrite in the plane
• scientific article; zbMATH DE number 2163939 (Why is no real title available?)
• scientific article; zbMATH DE number 2091892 (Why is no real title available?)
• Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
• 2‐complexes with unique embeddings in 3‐space
• Shelling and sinking graphs on the sphere
• A one-dimensional Whitney trick and Kuratowski's graph planarity criterion

This page was built for publication: A simple and elementary proof of Whitney's unique embedding theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3390047)