Three-coloring triangle-free planar graphs in linear time

Zdenek Dvorak, Ken-ichi Kawarabayashi, Robin Thomas. Three-coloring triangle-free planar graphs in linear time. ACM Transactions on Algorithms, 7(4):41, 2011. [doi]

Abstract

Abstract is missing.