The twisty history and surprise ending of the four-color theorem saga | Analysis
In 1852 a South African mathematician asked a seemingly simple question that triggered endless dispute, left a trail of overturned publications in its wake and culminated in a resolution that has stretched the very tenets of math.
Naturally, we don’t want neighboring states to have the same color, because that would make the boundaries more confusing. Under this constraint, we used four colors to fill in the map above. Could we have done it with only three? Might other maps require five or six? Francis Guthrie first conjectured the four-color theorem in 1852 when he noticed that the counties of England only needed four colors to properly fill. He suspected this rule would generalize to any map, but although any kindergartner could understand the question, neither he nor his colleagues could prove it. It was clear that three colors wouldn’t always hack it, as evidenced by the diagram below, where every region neighbors every other one.
Nobody could find a map requiring five colors, but ruling out the possibility of one altogether remained elusive. Because there are an infinite number of maps, one could never check each of them individually. A key technique toward a solution involved reducing the problem to a finite set of cases that could be checked individually. The leap from infinite to finite seems vast, but the monstrous number of cases to check still far exceeded what any person could manually process.
日本 最新ニュース, 日本 見出し
Similar News:他のニュース ソースから収集した、これに似たニュース記事を読むこともできます。
Two Kids Among Four People Missing After ‘Unimaginable’ Floods in Nova ScotiaFour people, including two children, are unaccounted four after torrential rainfall caused floods across Nova Scotia.
続きを読む »
Liquid fertilizer can help get your plant’s color backFertilizing once every three to four weeks should be adequate to bring your plants around, Chicago Botanic Garden's Tim Johnson writes.
続きを読む »
The Cultural Phenomenon Behind Pink, The Color That SellsThe cachet of pink has ebbed and flowed since becoming fashionable in 18th century French court.
続きを読む »
Oppenheimer's Black & White vs. Color Viewpoints Fully Explained By Christopher NolanOppenheimer director Christopher Nolan fully explains the colored and back and white sequences in the critically-acclaimed film.
続きを読む »
‘Joker’ DP Lawrence Sher Named Filmlight Color Awards Jury Chair (Exclusive)'Dune' DP Greig Fraser has also joined the jury for the awards, which will be presented to colorists at Camerimage.
続きを読む »