Journal of Graph Theory · 1977 · 15 citations · 6 references
Natural SciencesComputer ScienceMathematicsCombinatoricsTheory Of ComputationGraph ColoringColoring TheoremsComplexity
Abstract Is the recently obtained, computer‐aided proof of the Four Color Theorem an isolated phenomenon or is its combinatorial complexity typical for a significantly large class of mathematical problems? While it is too early to give a definite answer to this question, an informal discussion is undertaken in this article.
6