Degenerate crossing numbers

DOI10.1007/S00454-009-9141-YMaRDI QIDQ1014334zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

crossing numbercrossing lemmaEuler characteristicsincidencesbisection widthmultiple crossings

Mathematics Subject Classification ID

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

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

Cites work

• scientific article; zbMATH DE number 1452728 (Why is no real title available?)
• Applications of the crossing number
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Crossing-Free Subgraphs
• Extremal problems in discrete geometry
• Graphs on surfaces
• New bounds on crossing numbers
• The crossing number of K5,n

Cited in

(14)

• Crossing Stars in Topological Graphs
• 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
• scientific article; zbMATH DE number 3914340 (Why is no real title available?)
• On the degenerate crossing number
• Triple crossing number of knots and links
• Quadruple crossing number of knots and links
• Turning Knots into Flowers and Related Undergraduate Research
• The Degenerate Crossing Number and Higher-Genus Embeddings
• Bundled crossings revisited

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)