Towards The Albertson Conjecture

János Barát, Géza Tóth

Albertson conjectured that if a graph $G$ has chromatic number $r$ then its crossing number is at least as much as the crossing number of $K_r$. Albertson, Cranston, and Fox verifi…