Graphs with Two Crossings Are 5-Choosable

DOI10.1137/11082703XzbMath1237.05073arXiv1103.1801OpenAlexW2070910247MaRDI QIDQ3225151

Riste Škrekovski, Bernard Lidický, Zdeněk Dvořák

Publication date: 15 March 2012

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

graph coloringcrossing numberchoosability

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items (2)

5-choosability of graphs with crossings far apart ⋮ IC-Planar Graphs Are 6-Choosable

This page was built for publication: Graphs with Two Crossings Are 5-Choosable