Planar 3-colorability is polynomial complete

Larry J. Stockmeyer. Planar 3-colorability is polynomial complete. SIGACT News, 5(3):19-25, 1973. [doi]

Abstract

Abstract is missing.