Degenerate crossing numbers

DOI10.1007/s00454-009-9141-yzbMath1161.05027OpenAlexW1967638544MaRDI QIDQ1014334

János Pach, Géza Tóth

Publication date: 27 April 2009

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-009-9141-y

zbMATH Keywords

Euler characteristicscrossing numbercrossing lemmaincidencesbisection widthmultiple crossings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (8)

Turning Knots into Flowers and Related Undergraduate Research ⋮ The Bundled Crossing Number ⋮ Multi-crossing number for knots and the Kauffman bracket polynomial ⋮ On the degenerate crossing number ⋮ Bundled Crossings Revisited ⋮ Quadruple crossing number of knots and links ⋮ TRIPLE CROSSING NUMBER OF KNOTS AND LINKS ⋮ The Degenerate Crossing Number and Higher-Genus Embeddings

Cites Work

• Unnamed Item
• Unnamed Item
• Extremal problems in discrete geometry
• New bounds on crossing numbers
• Applications of the crossing number
• Crossing-Free Subgraphs
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• The crossing number of K5,n

This page was built for publication: Degenerate crossing numbers