Three-coloring triangle-free planar graphs in linear time.

Zdenek Dvork, Ken-ichi Kawarabayashi, Robin Thomas

Browse the full SODA paper archive.