Degenerate crossing numbers

DOI10.1007/S00454-009-9141-YzbMATH Open1161.05027OpenAlexW1967638544MaRDI QIDQ1014334FDOQ1014334

Authors: 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

Recommendations

• On the degenerate crossing number
• On the maximum number of edges in topological graphs with no four pairwise crossing edges
• Graphs drawn with few crossings per edge
• On topological graphs with at most four crossings per edge
• Crossing Stars in Topological Graphs

zbMATH Keywords

crossing numbercrossing lemmaEuler characteristicsincidencesbisection widthmultiple crossings

Mathematics Subject Classification ID

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

Cites Work

• Graphs on surfaces
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Extremal problems in discrete geometry
• Crossing-Free Subgraphs
• Applications of the crossing number
• The crossing number of K5,n
• Title not available (Why is that?)
• New bounds on crossing numbers

Cited In (14)

• On the decay of crossing numbers
• The Bundled Crossing Number
• Multi-crossing number for knots and the Kauffman bracket polynomial
• On the maximum number of edges in topological graphs with no four pairwise crossing edges
• Crossings between non-homotopic edges
• The degenerate crossing number and higher-genus embeddings
• Title not available (Why is that?)
• Triple crossing number of knots and links
• Quadruple crossing number of knots and links
• On the degenerate crossing number
• Turning Knots into Flowers and Related Undergraduate Research
• The Degenerate Crossing Number and Higher-Genus Embeddings
• Bundled crossings revisited
• Crossing Stars in Topological Graphs

This page was built for publication: Degenerate crossing numbers

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