A survey of graphs with known or bounded crossing numbers

Clancy, Kieran, Michael Haythorpe, Alex Newcombe · arXiv (Cornell University) · 2019

We present, to the best of the authors' knowledge, all known results for the (planar) crossing numbers of specific graphs and graph families. The results are separated into various categories; specifically, results for general graph families, results for graphs arising from various graph products, and results for recursive graph constructions.

Read the paper · More papers on PaperTik