An approximate restatement of the Four-Color Theorem

DOI10.7155/JGAA.00304MaRDI QIDQ2856478zbMATH OpenOpenAlexFDO

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)

Copyright license Creative Commons Attribution 4.0 International

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)

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

Cited in

(4)

• The Four Colour Theorem: Engineering of a Formal Proof
• scientific article; zbMATH DE number 1529471 (Why is no real title available?)
• One Probabilistic Equivalent of the Four Color Conjecture
• One More Probabilistic Reformulation of the Four Colour Conjecture

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)