Space crossing numbers

DOI10.1145/1998196.1998221MaRDI QIDQ5404421zbMATH OpenOpenAlexFDO

Authors Boris Bukh, Alfredo Hubard

Publication date 24 March 2014

Published in Proceedings of the twenty-seventh annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/1998196.1998221

zbMATH Keywords

crossing numbergraph embeddingslinking numberquadrisecants

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• Space crossing numbers
• Improving the crossing lemma by finding more crossings in sparse graphs
• Crossing numbers of random graphs
• Crossing numbers
• On topological graphs with at most four crossings per edge

Cited in

(2)

• Homogeneous selections from hyperplanes
• Space crossing numbers

This page was built for publication: Space crossing numbers

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