Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)

DOI10.1007/BF02574034zbMath0820.05015OpenAlexW2021146300MaRDI QIDQ1346134

Carsten Thomassen, R. Bruce Richter

Publication date: 17 May 1995

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

Full work available at URL: https://eudml.org/doc/131352

zbMATH Keywords

crossing numberCartesian productplanecurve systemssimple closed curvespoints of intersection

Mathematics Subject Classification ID

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

Related Items (24)

Unnamed Item ⋮ A crossing lemma for Jordan curves ⋮ The crossing number of locally twisted cubes \(L T Q_n\) ⋮ The crossing numbers of products of 5-vertex graphs with cycles ⋮ Zip product of graphs and crossing numbers ⋮ Crossing-number critical graphs have bounded path-width ⋮ On the number of touching pairs in a set of planar curves ⋮ Optimal meshes of curves in the Klein bottle ⋮ On the number of tangencies among 1-intersecting \(x\)-monotone curves ⋮ On the Richter–Thomassen Conjecture about Pairwise Intersecting Closed Curves ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ Arrangements, circular arrangements and the crossing number of \(C_{7} \times C_{n}\). ⋮ The crossing number of the Cartesian product of paths with complete graphs ⋮ The crossing number of \(K_{1,4,n}\) ⋮ [https://portal.mardi4nfdi.de/wiki/Publication:4521491 A lower bound for the crossing number ofCm � Cn] ⋮ On the crossing number of \(K_{ m } \square P_{n}\) ⋮ General lower bounds for the minor crossing number of graphs ⋮ A survey of graphs with known or bounded crossing numbers ⋮ ON THE CROSSING NUMBER OF THE CARTESIAN PRODUCT OF A SUNLET GRAPH AND A STAR GRAPH ⋮ Twenty years of progress of \(\mathrm{JCDCG}^3\) ⋮ Drawings of \(C_m\times C_n\) with one disjoint family. II ⋮ Drawings of \(C_m\times C_n\) with one disjoint family ⋮ On the intersections of systems of curves ⋮ An upper bound for the crossing number of augmented cubes

Cites Work

• Unnamed Item
• The crossing number of \(C_3\times C_n\)
• On the crossing numbers of products of cycles and graphs of order four

This page was built for publication: Intersections of curve systems and the crossing number of \(C_ 5\times C_ 5\)