Three Colors Suffice: Conflict-Free Coloring of Planar Graphs.

Zachary Abel, Victor Alvarez, Erik D. Demaine, Sndor P. Fekete, Aman Gour, Adam Hesterberg, Phillip Keldenich, Christian Scheffer

Browse the full SODA paper archive.