• Study Resource
  • Explore
    • Arts & Humanities
    • Business
    • Engineering & Technology
    • Foreign Language
    • History
    • Math
    • Science
    • Social Science

    Top subcategories

    • Advanced Math
    • Algebra
    • Basic Math
    • Calculus
    • Geometry
    • Linear Algebra
    • Pre-Algebra
    • Pre-Calculus
    • Statistics And Probability
    • Trigonometry
    • other →

    Top subcategories

    • Astronomy
    • Astrophysics
    • Biology
    • Chemistry
    • Earth Science
    • Environmental Science
    • Health Science
    • Physics
    • other →

    Top subcategories

    • Anthropology
    • Law
    • Political Science
    • Psychology
    • Sociology
    • other →

    Top subcategories

    • Accounting
    • Economics
    • Finance
    • Management
    • other →

    Top subcategories

    • Aerospace Engineering
    • Bioengineering
    • Chemical Engineering
    • Civil Engineering
    • Computer Science
    • Electrical Engineering
    • Industrial Engineering
    • Mechanical Engineering
    • Web Design
    • other →

    Top subcategories

    • Architecture
    • Communications
    • English
    • Gender Studies
    • Music
    • Performing Arts
    • Philosophy
    • Religious Studies
    • Writing
    • other →

    Top subcategories

    • Ancient History
    • European History
    • US History
    • World History
    • other →

    Top subcategories

    • Croatian
    • Czech
    • Finnish
    • Greek
    • Hindi
    • Japanese
    • Korean
    • Persian
    • Swedish
    • Turkish
    • other →
 
Profile Documents Logout
Upload
Parallel postulates and continuity axioms: a mechanized study in
Parallel postulates and continuity axioms: a mechanized study in

... 3.1 Independent parallel postulates Let us consider four versions of the parallel postulate. 1. The first postulate that we present was chosen by Tarski in [Tar51] and retained in [SST83]. Therefore, we will refer to it as Tarski’s parallel postulate. It expresses that given a point D between the po ...
Chatper 4 Pages 216-294 - Nido de Aguilas | PowerSchool
Chatper 4 Pages 216-294 - Nido de Aguilas | PowerSchool

Polyhedra and Geodesic Structures
Polyhedra and Geodesic Structures

Chapter 4: Congruent Triangles - Elmwood CUSD 322 -
Chapter 4: Congruent Triangles - Elmwood CUSD 322 -

Discovering Geometry An Investigative Approach
Discovering Geometry An Investigative Approach

Answers to Exercises
Answers to Exercises

In the figure, m 1 = 94. Find the measure of each angle. Tell which
In the figure, m 1 = 94. Find the measure of each angle. Tell which

12(4)
12(4)

An introduction to the Smarandache Square
An introduction to the Smarandache Square

Congruence Through Transformations
Congruence Through Transformations

... coordinate plane the x-coordinates of the pre-image change, but the y-coordinates remain the same. When a vertical translation occurs on a coordinate plane the y-coordinates of the pre-image change, but the x-coordinates remain the same. When a point or image on a coordinate plane is rotated 90º cou ...
Chapter 8: Quadrilaterals
Chapter 8: Quadrilaterals

Full text
Full text

arXiv:math/0604314v2 [math.NT] 7 Sep 2006 On
arXiv:math/0604314v2 [math.NT] 7 Sep 2006 On

... Somewhat remarkably perhaps these two results will be proved using only very elementary methods. The deepest input will be Lemma 1 below which only requires pre-Prime Number Theorem elementary methods for its proof (in Tenenbaum’s [11] introductory book on analytic number theory it is already derive ...
PERIMETER-MINIMIZING TILINGS BY CONVEX AND NON
PERIMETER-MINIMIZING TILINGS BY CONVEX AND NON

A rhombus is a parallelogram
A rhombus is a parallelogram

Elementary Number Theory - science.uu.nl project csg
Elementary Number Theory - science.uu.nl project csg

Notes for Number theory (Fall semester)
Notes for Number theory (Fall semester)

24 . 1 Properties of Parallelograms
24 . 1 Properties of Parallelograms

Selected Answers - Big Ideas Learning
Selected Answers - Big Ideas Learning

a. Angles NMQ and MNP are consecutive angles. b. Angles MQP
a. Angles NMQ and MNP are consecutive angles. b. Angles MQP

Mathematical Reasoning: Writing and Proof
Mathematical Reasoning: Writing and Proof

Find each measure. 1. SOLUTION: The trapezoid
Find each measure. 1. SOLUTION: The trapezoid

6. Methods of Solving Complex Geometry Problems by Ellina
6. Methods of Solving Complex Geometry Problems by Ellina

Chapter 4 Congruence of Line Segments, Angles, and Triangles
Chapter 4 Congruence of Line Segments, Angles, and Triangles

Mathematical Reasoning: Writing and Proof
Mathematical Reasoning: Writing and Proof

1 2 3 4 5 ... 153 >

Four color theorem



In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into contiguous regions, producing a figure called a map, no more than four colors are required to color the regions of the map so that no two adjacent regions have the same color. Two regions are called adjacent if they share a common boundary that is not a corner, where corners are the points shared by three or more regions. For example, in the map of the United States of America, Utah and Arizona are adjacent, but Utah and New Mexico, which only share a point that also belongs to Arizona and Colorado, are not.Despite the motivation from coloring political maps of countries, the theorem is not of particular interest to mapmakers. According to an article by the math historian Kenneth May (Wilson 2014, 2), “Maps utilizing only four colors are rare, and those that do usually require only three. Books on cartography and the history of mapmaking do not mention the four-color property.”Three colors are adequate for simpler maps, but an additional fourth color is required for some maps, such as a map in which one region is surrounded by an odd number of other regions that touch each other in a cycle. The five color theorem, which has a short elementary proof, states that five colors suffice to color a map and was proven in the late 19th century (Heawood 1890); however, proving that four colors suffice turned out to be significantly harder. A number of false proofs and false counterexamples have appeared since the first statement of the four color theorem in 1852.The four color theorem was proven in 1976 by Kenneth Appel and Wolfgang Haken. It was the first major theorem to be proved using a computer. Appel and Haken's approach started by showing that there is a particular set of 1,936 maps, each of which cannot be part of a smallest-sized counterexample to the four color theorem. (If they did appear, you could make a smaller counter-example.) Appel and Haken used a special-purpose computer program to confirm that each of these maps had this property. Additionally, any map that could potentially be a counterexample must have a portion that looks like one of these 1,936 maps. Showing this required hundreds of pages of hand analysis. Appel and Haken concluded that no smallest counterexamples exist because any must contain, yet do not contain, one of these 1,936 maps. This contradiction means there are no counterexamples at all and that the theorem is therefore true. Initially, their proof was not accepted by all mathematicians because the computer-assisted proof was infeasible for a human to check by hand (Swart 1980). Since then the proof has gained wider acceptance, although doubts remain (Wilson 2014, 216–222).To dispel remaining doubt about the Appel–Haken proof, a simpler proof using the same ideas and still relying on computers was published in 1997 by Robertson, Sanders, Seymour, and Thomas. Additionally in 2005, the theorem was proven by Georges Gonthier with general purpose theorem proving software.
  • studyres.com © 2025
  • DMCA
  • Privacy
  • Terms
  • Report