An approximate restatement of the Four-Color Theorem

DOI10.7155/JGAA.00304zbMATH Open1273.05079OpenAlexW2013514711MaRDI QIDQ2856478FDOQ2856478

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

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

Recommendations

• scientific article; zbMATH DE number 1212381
• Some probabilistic restatements of the Four Color Conjecture
• scientific article; zbMATH DE number 1529471
• scientific article; zbMATH DE number 3916298
• The four-colour theorem

zbMATH Keywords

approximate coloringsapproximate edge 3-coloring

Mathematics Subject Classification ID

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

Cited In (4)

• The Four Colour Theorem: Engineering of a Formal Proof
• One Probabilistic Equivalent of the Four Color Conjecture
• One More Probabilistic Reformulation of the Four Colour Conjecture
• Title not available (Why is that?)

This page was built for publication: An approximate restatement of the Four-Color Theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2856478)