Crossings, colorings, and cliques

Michael O. Albertson, Daniel W. Cranston, Jacob Fox

Albertson conjectured that if graph $G$ has chromatic number $r$, then the crossing number of $G$ is at least that of the complete graph $K_r$. This conjecture in the case $r=5$ is…