\(k\)-planar crossing number of random graphs and random regular graphs

DOI10.1016/j.dam.2018.04.007zbMath1394.05113arXiv1709.08136OpenAlexW2963234650MaRDI QIDQ1671373

Zhiyu Wang, László A. Székely, Libby Taylor, John Asplund, Arran Hamm, Thao T. Do

Publication date: 6 September 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

random graphsrandom regular graphscrossing number

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Cites Work

• Explicit construction of linear sized tolerant networks
• Applications of the crossing number
• A proof of Alon’s second eigenvalue conjecture and related problems
• Unnamed Item
• Unnamed Item

This page was built for publication: \(k\)-planar crossing number of random graphs and random regular graphs