Removing Even Crossings on Surfaces

DOI10.1016/j.endm.2007.07.015zbMath1341.05175OpenAlexW1994914426MaRDI QIDQ3503455

Michael J. Pelsmajer, Daniel Štefanković, Marcus Schaefer

Publication date: 5 June 2008

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.endm.2007.07.015

zbMATH Keywords

crossing numberthracklesodd crossing numberHanani-Tutte theorem

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective Plane, Crossing numbers of graphs with rotation systems, The Crossing Number of Graphs: Theory and Computation

Cites Work

• Unnamed Item
• Unnamed Item
• Removing even crossings
• Pfaffian graphs, \(T\)-joins and crossing numbers
• A note on the parity of the number of crossings of a graph
• A successful concept for measuring non-planarity of graphs: The crossing number.
• Which crossing number is it anyway?
• Bounds for generalized thrackles
• Toward a theory of crossing numbers
• Graph Drawing