arXiv++ Combinatorics

Browse math.CO papers from arXiv

A survey of graphs with known or bounded crossing numbers

Published: 2019-01-16 | Updated: 2021-12-08
Comments: 95 pages. Dynamic survey, last updated December 2021

Abstract

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.

BibTeX

Loading...