Graph Theory: The Four Coloring Theorem Essay

1550 Words 7 Pages
Graph Theory: The Four Coloring Theorem

"Every planar map is four colorable," seems like a pretty basic and easily provable statement. However, this simple concept took over one hundred years and involved more than a dozen mathematicians to finally prove it. Throughout the century that many men pondered this idea, many other problems, solutions, and mathematical concepts were created. I find the Four Coloring Theorem to be very interesting because of it's apparent simplicity paired with it's long, laborious struggle to be proved. There is a very long and eventful history that accompanies this theorem.

The concept of the Four Coloring Theorem was born in 1852 when Francis Guthrie noticed that he only needed four different colors
Once again the proof was proved false, this time by Petersen in 1891. In the midst of these two failed attempts at finding a proof for the Four Color Conjecture, Kempe and Tait both made other major contributions to the world of mathematics. Kempe discovered what would later become known as Kempe chains and Tait devised a equivalent form of the Four Color Theorem for three-edge-coloring. The next major contribution was the concept of reducibility by Birkoff. Using Birkoff's work, Franklin proved that any map with up to 25 regions can be four colorable in 1922. In 1926 Reynolds increased the number of regions to 27. Winn increased it to 35 in 1940, Ore and Stemple to 39 in 1970, and Mayer to 95 in 1976. Heesch later developed the two main concepts that eventually led to the final proof. They were reducibility and discharging. Finally, in 1976, Appel and Haken came up with a complete solution to the Four Color Conjecture basing their methods on reducibility using Kempe chains. The Four Color Theorem was the first major theorem to be proved using a computer. (Sources #4+#5)

Wolfgang Haken was born in Berlin on June 21, 1928. He studied mathematics, physics, and philosophy in Kiel. He received his doctorate in 1953 with a specialization in topology. In 1948 he attended a lecture in which Heesch presented some of his first deliberations and results. Haken worked in Munich as an engineer in the development of microwave technology

Related Documents

• Essay The Theory Of Four Stages Of Cognitive Development

Ann 's year 5 class can be used to relate the theory of four stages of cognitive development and sociocultural origins of cognitive development. Jean Piaget and Lev Semanovich Vygotsky are the two most powerful theorists of cognitive development in today 's classroom teaching. The father of constructivism, Piaget 's theory focused on stages that are invariant which are sensorimotor stage, preoperational stage, concrete operational stage and formal operational stage. He portrayed how adaptation occurs…

Words: 1662 - Pages: 7
• Personality Theories That Exist And Other Of The Major Ones Fall Into The Four Major Theories

There are many personality theories that exist and most of the major ones fall into the four major personality perspective theories. Each of these perspectives attempt to describe different patterns in personality. The four major theories are the Psychoanalytic Perspective, Trait Perspective, Humanistic Perspective, and Social Cognitive Perspective. The psychoanalytical theory of personality was conducted by Sigmund Freud. This theory emphasized the influence of unconscious mind on behavior and…

Words: 834 - Pages: 4
• Evaluating Four-Drive Theory in Employee Motivation Essay

Boston) and Linda-Eling Lee (a research director at the Center for Research on Corporate Performance in Cambridge, Massachusetts). This article was published in Harvard Business Review on July 1st 2008. Most of author’s arguments are based on four-drive theory (Lawrence & Nohria, 2002) and actual investigations. Using the results of the surveys which executed with employees from Fortune 500 companies and other two global businesses, the article mentions about how independent drives influence human…

Words: 1079 - Pages: 5
• Four-Drive Theory Essay

Research Paper Four-Drive Theory in the Workplace Organizational Behavior- MT3250 Dr. Carl W. Proehl, Jr. November 5, 2013 ABSTRACT One of the hardest jobs as a manager is getting people to do their best work, even in trying circumstances and deciphering what motivates us as human beings. A study in neuroscience, biology and psychology has led more researchers to learn about the human brain and what emotional needs people are driven by. In this paper we will look at the four-basic emotional…

Words: 2188 - Pages: 9
• The Importance Of Knowledge From Theory Care For Four Patients

for three postpartal patients and one antepartal patient. All three of the postpartal patients delivered their babies vaginally, and the antepartal patient’s membranes ruptured at twenty-seven weeks and four days gestation. Fortunately, I was able to use knowledge from theory to care for four patients. To begin, the antepartal patient that I took care of was a G2P1 due on November 12, 2015. The patient was admitted one and a half weeks prior, when her membranes ruptured. The amniotic fluid began…

Words: 1902 - Pages: 8
• Democracy: The Four Theories (Systems) of Press Essay

liberties. There are four theories (systems) of press according to Fred Seaton Siebert that have either brought forth today's democratic press to countries, or are what continue to hinder those not living in such a democracy. The two main systems as noted by Siebert et al are Authoritarian, and Libertarian, and the latter two “theories” are merely developments and modifications of the first two. The (Soviet) Communist theory is only a development of the much older Authoritarian theory, and the Social…

Words: 1332 - Pages: 6
• Essay Piaget 's Four Stages Of Cognitive Development Theory

According to Piaget’s four stages of cognitive development theory (Santrock, 2014), I would be in the formal operational stage. This stage can begin as early as 11 and continue throughout the lifespan developmental process. In this stage one begins to reason in more abstract, idealistic, and logical ways (Santrock 2014). I would say that I have been in this stage for many years now, and have made a lot of developmental progress throughout this cognitive stage. For example, over the years I have begun…

Words: 1058 - Pages:
• Ethical Dilemmas Based On Four Philosophers And Their Theories From The Textbook, By Immanuel Kant

This paper will discuss morality and how it applies to solving ethical dilemmas based on four philosophers and their theories from the textbook, “Exploring Ethics”. Philosophers Immanuel Kant, John Stuart Mill, Aristotle, and Virginia Held each have a different approach which I will outline in the next few paragraphs and then provide my opinion on which I find most effective. According to Immanuel Kant’s “Categorical Imperative”, is the moral worth of our actions. It is Kant’s belief that we should…

Words: 2275 - Pages:
• Arrow Impossibility Theorem Essay

“The Arrow impossibility theorem and its implications for voting and elections” Arrow’s impossibility theorem represents a fascinating problem in the philosophy of economics, widely discussed for insinuating doubt on commonly accepted beliefs towards collective decision making procedures. This essay will introduce its fundamental assumptions, explain its meaning, explore some of the solutions available to escape its predictions and finally discuss its implications for political…

Words: 1055 - Pages: 5
• Essay Notebook Activity Theory On The Four Stages Of Attachment

Notebook Activity #3- Attachment Summary of experience: This notebook activity’s focus was the stages of attachment that children go through. I focused on Bowlby’s Ethological Theory on the four stages of attachment. The first phase, preattachment, is where an infant’s built-in signals, such as grasping, smiling, crying and gazing into an adult’s eyes help bring newborns into close contact with the people around them. The second phase, “attachment in the making,” is where infants begin to develop…

Words: 918 - Pages: 4