scientific article; zbMATH DE number 1452728

zbMath0957.05026MaRDI QIDQ4484691

János Pach, Géza Tóth

Publication date: 15 March 2001

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

random graphscrossing number

Mathematics Subject Classification ID

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

Related Items

Crossing number, pair-crossing number, and expansion ⋮ Crossing numbers of random graphs ⋮ On the Maximum Number of Crossings in Star-Simple Drawings of $K_n$ with No Empty Lens ⋮ Improvement on the decay of crossing numbers ⋮ Geometric drawings of \(K_{n}\) with few crossings ⋮ Abstract order type extension and new results on the rectilinear crossing number ⋮ Parameterized analysis and crossing minimization problems ⋮ The crossing number of locally twisted cubes \(L T Q_n\) ⋮ Drawing disconnected graphs on the Klein bottle ⋮ The crossing number of \(K_{5,n+1} \setminus e\) ⋮ Crossings between non-homotopic edges ⋮ Monotone Crossing Number ⋮ A crossing lemma for multigraphs ⋮ Approximating the Rectilinear Crossing Number ⋮ A successful concept for measuring non-planarity of graphs: The crossing number. ⋮ Note on the pair-crossing number and the odd-crossing number ⋮ On the decay of crossing numbers ⋮ Improvement on the Decay of Crossing Numbers ⋮ Degenerate crossing numbers ⋮ Adjacent Crossings Do Matter ⋮ Approximating the Maximum Rectilinear Crossing Number ⋮ Approximating the rectilinear crossing number ⋮ Crossing lemma for the odd-crossing number ⋮ Turán’s Brick Factory Problem: The Status of the Conjectures of Zarankiewicz and Hill ⋮ A lower bound for the rectilinear crossing number ⋮ Crossings Between Non-homotopic Edges ⋮ A crossing lemma for multigraphs