A one-dimensional Whitney trick and Kuratowski's graph planarity criterion

DOI10.1007/BF02773426MaRDI QIDQ809409zbMATH OpenFDO

Authors Karanbir Singh Sarkaria

Publication date 1991

Published in Israel Journal of Mathematics (Search for Journal in Brave)

zbMATH Keywords

simplicial complexplanarity criteriavan Kampen obstruction

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15)

Recommendations

• Kuratowski complexes
• scientific article; zbMATH DE number 3999953
• A simple and elementary proof of Whitney's unique embedding theorem
• Higher minors and van Kampen's obstruction
• 2‐complexes with unique embeddings in 3‐space

Cites work

• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• Drei Sätze über die n-dimensionale euklidische Sphäre
• Homology of Deleted Products in Dimension One
• Kuratowski complexes
• Non-Separable and Planar Graphs
• Obstructions to the imbedding of a complex in a euclidean space. I: The first obstruction
• Periodic transformations of complexes
• Plongements de polyedres dans le domaine metastable
• Some Results Concerning the Structure of Graphs
• The self-intersections of a smooth \(n\)-manifold in \(2n\)-space

Cited in

(12)

• Bad drawings of small complete graphs
• A deleted product criterion for approximability of maps by embeddings
• A polynomial-time algorithm to find a linkless embedding of a graph
• Kuratowski complexes
• On the embeddability of skeleta of spheres
• The van Kampen obstruction and its relatives
• Open problems on graphs arising from geometric topology
• Crossing numbers and rotation numbers of cycles in a plane immersed graph
• Homology classification of spatial embeddings of a graph
• On approximability by embeddings of cycles in the plane.
• Planar diagrams for local invariants of graphs in surfaces
• Van Kampen's embedding obstruction for discrete groups

This page was built for publication: A one-dimensional Whitney trick and Kuratowski's graph planarity criterion

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