1138 Words5 Pages

Graph coloring has been one of the most popular areas of graph theory and is a topic that relates to a variety of real-life examples. The origin of graph coloring can be traced back to the famous \textit{Four Color Problem},~\cite{gary08} posed more than 150 years ago, relating to the coloring of maps.
It all started in the year 1952 when a British mathematician named Francis Guthrie, while coloring the countries of a map of England, observed that he could color them with four colors, and later conjectured that four colors would be sufficient to color the regions of any map. By observation, it was found that the conjecture was true but proving it remained an open problem for a considerable period of time.
{\bf The Four Color Problem} \textit{Is it possible to color the countries of every map with four or fewer colors so that every two countries sharing a common boundary are colored differently?}*…show more content…*

Even then, Kempe's paper helped other mathematicians to attack this problem using various approaches. Finally, after more than a century passed since the problem came into existence, in the year 1976, two mathematicians Wolfgang Haken and Kenneth Appel~\cite{kapp76}, taking the help of a computer, proved that the conjecture was indeed true. The proof consisted of a rather short theoretical section, four hundred pages of detailed checklists showing that all relevant cases had been covered, and about 1800 computer runs totaling over a thousand hours of computer time. However, not many accepted this proof partly because of the extensive use of computers in it and partly because of its extraordinary length. After this, several versions of the proof of the Four Color Theorem came into existence out of which the most acceptable and well-structured was given by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas~\cite{nrob96} in the year

Even then, Kempe's paper helped other mathematicians to attack this problem using various approaches. Finally, after more than a century passed since the problem came into existence, in the year 1976, two mathematicians Wolfgang Haken and Kenneth Appel~\cite{kapp76}, taking the help of a computer, proved that the conjecture was indeed true. The proof consisted of a rather short theoretical section, four hundred pages of detailed checklists showing that all relevant cases had been covered, and about 1800 computer runs totaling over a thousand hours of computer time. However, not many accepted this proof partly because of the extensive use of computers in it and partly because of its extraordinary length. After this, several versions of the proof of the Four Color Theorem came into existence out of which the most acceptable and well-structured was given by Neil Robertson, Daniel P. Sanders, Paul Seymour and Robin Thomas~\cite{nrob96} in the year

Related

## Marjorie Lee Browne Research Paper

758 Words | 4 PagesAs a scholar, Marjorie Lee Browne left a great mark at North Carolina Central University. Not only did she serve as Chair of the Mathematics Department, make a reputation as a phenomenal professor, and write the proposal that won the school the IBM grant, she was also Principal Investigator, Coordinator of the Mathematics Section and Lecturer of the Summer Institute for Secondary School Science and Mathematics Teachers. Browne also wrote a paper entitled A Note on the Classical Groups which was published in the American Mathematics Monthly in

## Csc 200 Research Assignment

235 Words | 1 PagesBob Bemer created his own company called Bob Bemer software after working for several companies. He studies mathematics and held a certificate in Aeronautical Engineering from Curtiss -Wright Technical Institute. During his career, he was an active programmer and developed a FORNARANSIT, and an early compiler called FORNARAN. He was an actively involved in the development of COBOL too. Bemer was best known for his work on ASCII computer code which is a Standard internal code for 8-bit PC 's today.

## Tracy Kidder's The Soul Of A New Machine

400 Words | 2 PagesSoul of A New Machine was written in a way that I hadn’t quite been exposed to before. It followed Data General, a computer company on their journey to building Eagle, a 32-bit computer which would help revolutionize the industry. What made this story interesting and different than others I’ve read in the past is how Tracy Kidder, the book’s author, describes the current setting in first-person and weaves in dialogue to give more context and information about something. One thing that was beautifully done was character progression. It was clear that Tracy worked hard to demonstrate people’s actions in writing so you got a good idea as to what they were like as a person.

## Alan Turing: The Meaning Of The Enigma Machine

1713 Words | 7 PagesBorn in Maida Vale, London, England on June 23, 1912, Alan Mathison Turing was the son of Julius Turing and Ethel Sara. Alan attended the Sherborne School, a well-known independent school, and displayed high levels of intelligence which were recognized but not always respected by his teachers. He was so interested in math and science that he independently studied far ahead of the school’s syllabus. While at Sherborne, Alan met Christopher Morcom who he because friends with as well as intensely attracted. Christopher’s death during Alan’s time at Sherborne lead to his scientific fascination with the mind and brain that lead to his works later in life.

## Taxicab Geometry Research Paper

1719 Words | 7 PagesIn the past few hundred years, many mathematicians have developed and discovered many different forms of geometry. Euclidean geometry is probably considered the most understood and well-known form of geometry and is taught widespread among school systems today. However, many non-Euclidean geometries including Spherical, Hyperbolic, and Fractal geometry also play an important role in the world of mathematics as well. As if four forms of geometry were not enough, there is also another branch of geometry that plays a big role in real world mathematics application: Taxicab geometry. In my opinion, Taxicab geometry is probably the least popular form of geometry.

## Stephen Hawking Definition Of Honor

635 Words | 3 PagesStephen Hawking was born in Oxford, England on the date of January 8, 1942. His first love was mathematics. Figuring out a complicated math problem was just natural to Stephen. I think that it is truly amazing that he can do all of these things with or without his disability. In 1966 he was awarded fellowship at Gonville because he completed doctorate, he also applies ideas to the study of the black hole.

## Personal Narrative: My Israeli Culture

642 Words | 3 PagesIn the Israeli grade school, I joined an honors program to prepare me for advanced math studies, and in the U.S. secondary schools, I was placed in honors and college-level math courses. While the language barrier presented a hurdle in many of my courses, mathematics is inherently more universal. During my second year at UCF, I allowed my passion for the subject to guide my career choices and changed my major from Education to Mathematics. Despite taking the most difficult mathematics courses offered, I was placed on the Dean’s List three times and was eventually placed on the President’s

## Managing Talent Case Study

1427 Words | 6 PagesThe War for Talent by McKinsey written in 2001 has done a lot in answering few difficult questions and so do a research of Richard Florida who is founder and director of the Software Industry Centre at Pittsburgh's Carnegie Mellon University. The War for Talent was written after lot of intensive case studies and surveying 13,000 executives at more than 120 companies. Therefore, came up with five key elements which would be helpful to win the war of managing managerial talent which includes EVP employee value proposition, build a long term recruiting strategy, investing in talent pool, etc. whereas, Richard Florida’s research talks about loyalty, salary and career opportunity in today’s temporary, insecure and mobile world. In my opinion, it’s about how you create a community of potential employees in your organization as successfully followed by Rusty Rueff, a senior vice president of HR at Electronic Arts who used internet technology to create a community of potential

## Four Color Theorem Essay

1967 Words | 8 PagesBut the proof is still valid because no errors found yet. Today, mathematicians are still looking for a new, computer-free solution for four color theorem, and graph theory is one of the main methods used in these studies. I prepared for Math Olympiads in last 5 years, and one of the topics I exposed while studying was graph theory. I have an interest to this problem therefore I decided to write my extended essay about four color theorem. There is an approach to the solution of the four color theorem with graph theory in this

## The Role Of STEM In Computer Science

1487 Words | 6 PagesAll mentioned above point to the fact that the process of problem-solving in the 21st century is closely linked to engineering and technology, and particularly requires competencies related to computer science (CS). It seems that many teachers do not integrate ideas of computer science much beyond the pure use of computers as a tool in current STEM education (Schulz & Pinkwart, 2015). In too many schools, science and math are still taught mostly in isolation from each other, and engineering is absent. To be sure, in a growing number of high schools (in the USA) and even some middle schools, a pre-engineering curriculum is becoming more common. But more often than not, these engineering courses are offered as electives without strong connections to core courses like physics, algebra, geometry,

### Marjorie Lee Browne Research Paper

758 Words | 4 Pages### Csc 200 Research Assignment

235 Words | 1 Pages### Tracy Kidder's The Soul Of A New Machine

400 Words | 2 Pages### Alan Turing: The Meaning Of The Enigma Machine

1713 Words | 7 Pages### Taxicab Geometry Research Paper

1719 Words | 7 Pages### Stephen Hawking Definition Of Honor

635 Words | 3 Pages### Personal Narrative: My Israeli Culture

642 Words | 3 Pages### Managing Talent Case Study

1427 Words | 6 Pages### Four Color Theorem Essay

1967 Words | 8 Pages### The Role Of STEM In Computer Science

1487 Words | 6 Pages