Crossings Between Non-homotopic Edges

DOI10.1007/978-3-030-68766-3_28OpenAlexW3134490411MaRDI QIDQ5014129FDOQ5014129

Authors János Pach, Gábor Tardos, Géza Tóth

Publication date 1 December 2021

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2006.14908

zbMATH Keywords

crossing numberloophomotopic

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Crossings between non-homotopic edges
• The number of crossings in multigraphs with no empty lens
• The number of crossings in multigraphs with no empty lens
• A crossing lemma for multigraphs
• On the number of edges of separated multigraphs

Cites work

• scientific article; zbMATH DE number 3574107 (Why is no real title available?)
• scientific article; zbMATH DE number 1452728 (Why is no real title available?)
• scientific article; zbMATH DE number 3041944 (Why is no real title available?)
• A crossing lemma for multigraphs
• A successful concept for measuring non-planarity of graphs: The crossing number.
• Crossing Number is NP-Complete
• Crossing Numbers and Hard Erdős Problems in Discrete Geometry
• Crossing numbers of graphs
• Crossing-Free Subgraphs
• Improved bounds for planar \(k\)-sets and related problems
• Improving the crossing lemma by finding more crossings in sparse graphs
• On topological graphs with at most four crossings per edge
• Systems of curves on surfaces
• The graph crossing number and its variants: a survey
• The number of crossings in multigraphs with no empty lens

Cited in

(6)

• On the intersections of non-homotopic loops
• Non-homotopic loops with a bounded number of pairwise intersections
• The number of crossings in multigraphs with no empty lens
• Crossings between non-homotopic edges
• Crossings between non-homotopic edges
• On the number of edges of separated multigraphs

This page was built for publication: Crossings Between Non-homotopic Edges

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