An Approximate Restatement of the Four-Color Theorem

DOI10.7155/JGAA.00304zbMath1273.05079OpenAlexW2013514711MaRDI QIDQ2856478

Danupon Nanongkai, Richard J. Lipton, Atish Das Sarma, Amita S. Gajewar

Publication date: 29 October 2013

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00304

zbMATH Keywords

approximate coloringsapproximate edge 3-coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: An Approximate Restatement of the Four-Color Theorem