Removing even crossings on surfaces

DOI10.1016/j.ejc.2009.03.002zbMath1198.05031OpenAlexW2025868128MaRDI QIDQ1039443

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

Publication date: 30 November 2009

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2009.03.002

zbMATH Keywords

embeddingcrossing numberthrackleeven crossingsurface drawing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (10)

The \(\mathbb{Z}_2\)-genus of Kuratowski minors ⋮ On the strong Hanani-Tutte theorem ⋮ On the optimality of the Arf invariant formula for graph polynomials ⋮ Towards the Hanani-Tutte Theorem for Clustered Graphs ⋮ Clustered planarity testing revisited ⋮ Crossing numbers and combinatorial characterization of monotone drawings of \(K_n\) ⋮ The $\mathbb{Z}_2$-genus of Kuratowski minors ⋮ Adjacent Crossings Do Matter ⋮ Level-planarity: transitivity vs. even crossings ⋮ The Degenerate Crossing Number and Higher-Genus Embeddings

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Removing even crossings
• Pfaffian graphs, \(T\)-joins and crossing numbers
• Generalized thrackle drawings of non-bipartite graphs
• A note on the parity of the number of crossings of a graph
• On Conway's thrackle conjecture
• A successful concept for measuring non-planarity of graphs: The crossing number.
• Which crossing number is it anyway?
• Bounds for generalized thrackles
• Strong Hanani–Tutte on the Projective Plane
• Über wesentlich unplättbare Kurven im dreidimensionalen Raume
• Toward a theory of crossing numbers
• Graph Drawing

This page was built for publication: Removing even crossings on surfaces