Skip to search formSkip to main contentSkip to account menu

Four color theorem

Known as: Four colour map problem, Four color map theorem, Four Colour Theorem 
In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
1-planar graphAlbertson conjectureAlgebraic graph theoryApex graph

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Image segmentation by iterative optimization of multiphase multiple piecewise constant model and Four-Color relabeling
2011
2011
APPROACHES TO SHIFT THE COMPLEXITY LIMITATIONS OF BOOLEAN PROBLEMS
A basic task of computer-aided design of discrete devices consists in the implementation of logic operations with Boolean… 
2010
2010
To Prove Four Color Theorem
In this paper, we give a proof for four color theorem(four color conjecture). Our proof does not involve computer assistance and… 
2010
2010
Geometric attraction-driven flow for image segmentation and boundary detection
2010
2010
Four Color Theorem for Fast Early Vision
Recent work on early vision such as image segmentation, image restoration, stereo matching, and optical flow models these… 
2008
2008
Four color theorem explained by electrical operational procedures?
In human reasoning and multi-modal information processing, the diagrams offer a visual clarity in examining spatial constraints… 
2001
2001
Quantum interpretations of the four color theorem
Some connections between quantum computing and quantum algebra are described, and the Four Color Theorem (4CT) is interpreted… 
2000
2000
Caring for Profit: How Corporations Are Taking over Canada's Health Care System
Healthcare in Canada is delivered through thirteen provincial and territorial systems of publicly funded health care, informally… 
Review
1995
Review
1995
Progress on the Four-Color Theorem
The four-color theorem, that every loopless planar graph is 4-colorable, was proved in 1977 by Appel and Haken, but there remain… 
1994
1994
A four-color theorem for periodic tilings
There exist exactly 4044 topological types of 4-colorable tile-4-transitive tilings of the plane. These can be obtained by… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)