1967 Words8 Pages

This work is based on one of the most famous problem in mathematics: four color theorem. In the introduction, history and examples of the applications of the four color theorem have been examined. Beside the big history of it, four color theorem has a huge application area e.g. in coloring questions, mobile phones, computer science, scheduling activities, security camera placement, wireless communication networks etc. In this work, an application of four color theorem in a specific area has been examined: location area planning. Therefore this essay tries to answer this following question: ‘What are the applications of four color theorem in location area planning?’

Four color theorem is first proposed on October 23, 1852 by Francis Guthrie.*…show more content…*

Another name of the problem is Guthrie’s problem after Francis Guthrie, who first realized the theorem in 1852. Francis Guthrie was trying to color the map of countries of England and then he noticed that four colors sufficed. He asked his brother Frederick whether it was true that needed at least four colors to color a map of the counties of England. All of these methods was used by other mathematicians to make progress on the four-color problem. There are six and five color theorems in mathematics and they have official proves. But to reduce the number of colors from five to four is very difficult. This problem was finally proved by Appel and Haken (1977), they constructed a computer-assisted proof that four colors were sufficient. However some mathematicians do not accept it because it includes comprehensive analysis by computer that cannot done by hand. But 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

Four color theorem is first proposed on October 23, 1852 by Francis Guthrie.

Another name of the problem is Guthrie’s problem after Francis Guthrie, who first realized the theorem in 1852. Francis Guthrie was trying to color the map of countries of England and then he noticed that four colors sufficed. He asked his brother Frederick whether it was true that needed at least four colors to color a map of the counties of England. All of these methods was used by other mathematicians to make progress on the four-color problem. There are six and five color theorems in mathematics and they have official proves. But to reduce the number of colors from five to four is very difficult. This problem was finally proved by Appel and Haken (1977), they constructed a computer-assisted proof that four colors were sufficient. However some mathematicians do not accept it because it includes comprehensive analysis by computer that cannot done by hand. But 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

Related

## An Argument On The Ethical Position Of Slavery

990 Words | 4 PagesIn “An Argument On The Ethical Position of Slavery”, he touched down on the subject by saying, “ He attended Yale University at the age of fourteen in 1805 and graduated five years later at the age of nineteen. He studied mathematics, religious philosophy, and science of horses. He got money by painting portraits. While he was at Yale, he was also attentive at Benjamin Silliman and Jeremiah Days classes on electricity, though he still only cared for art. When he got home in 1810, his father wanted him to go on to be a book writer, so he encouraged Samuel to be a booksellers apprentice, but later changed his mind and allowed Samuel to go to London to continue studying art.

## How Did Morse Code Affect The Industrial Revolution

1126 Words | 5 PagesB. Later Samuel Morse and a few associates formed the Magnetic Telegraph company after the US government declined the purchase of the patent. I. In the telegraph industry it was very competitive with over 50 other competing companies. C. Due to the competition, in 1851, the New York and Mississippi Valley Telegraph company was formed.

## James Collier's Anxiety: Challenge By Another Name

831 Words | 4 PagesI personally benefitted a lot from the experiences had when I took my SOL’s because it made me a stronger person. I can test now without getting so nervous to the point that I get sick or get a headache. The I learned no point to be afraid of something like a standardized test because I always ended up passing them with almost a five hundred. So, I was freaking out over nothing because, I knew in my heart I was going to pass anyways so why worry. I am glad I had the chance to take those, test because it has made me more prepared for test and for

## Empire State Survey

1230 Words | 5 PagesI am extremely interested in data mining and machine learning. I have done one project which applied supervised and unsupervised learning algorithms such as Best Subset Selection, Random Forest, Lasso and Ridge Regression, Dimension Reduction to do model selection and perform accurate predictive performance. Also I am currently taking “Machine Learning for Data Science” class this semester at Cornell and will have two project post on Kaggle by the end of semester. (5) Please list your top 5 technical skills (programming languages, etc.) and rate each one as basic, intermediate or advanced.

## What Does My Holland Code Mean To Me

531 Words | 3 PagesIt was shocking at first, but my test results, for a majority, are very accurate. The “C” in my Holland code means to me that, as stated above, that I am organized, precise, accurate and systematic. It means I like questions to have a direct answer and for things to be practical. For me this means taking on a job in the business field in an accounting/financial aspect. This appears to be a good fit for me because I have always enjoyed math growing up, except for geometry.

## College Admissions Essay: Calculus

456 Words | 2 PagesThat was one of the best decisions of my life. My teacher, who had an Industrial Engineering degree, was excellent at her job and made sure all her students knew the intricacies of calculus. During my time in the course, I also developed a passion for problem solving. Nothing excites me more than finding the solution to a rather difficult problem, especially while using calculus. The class was not easy, and I would spend most of my evenings hunched over a calculus book, doing practice problems and learning interesting concepts.

## Similarities Between Natural Science And Mathematics

1000 Words | 4 PagesIn mathematics the knowledge we obtain is justified with reason that have straightforward theories and laws. In natural science on the other hand the information we collect is firstly obtained with observations which can be perceived in the wrong manner and then carried out wrong after that, in the natural world things are always changing therefore the results we get now won’t necessarily be correct one hundred years down the line therefore the knowledge we have now of the natural sciences is correct until proven wrong. Knowledge is trustworthy in most of our subjects at school but we can never know if the information we are receiving is 100% accurate or not because in the future we may learn that the information we have is

## Solving Math Problems In David Lambeau's Will Hunting

701 Words | 3 PagesBut by the help of good people, he was inspired and has dreams. And also he reached his goal. Will’s condition is so different from normal people and it may some people to think that he has mental disorder. But many people are surprised by his math skill especially when he solved the math problems that an MIT professor writes on a hallway chalkboard. For the students, these problems are too difficult to solve, but for Will, they 're easy.

## The Pros And Cons Of Numeracy

1559 Words | 7 PagesIf we don't do anything to identify students who are struggling and have difficulties, then it will play a part in their education for the rest of their academic careers and potentially their lives outside of academics such as in their careers and/or personal life. Currently, there are a few ways to see if children and students are struggling with mathematics and numeracy. These methods include, screenings, tests, activities that test mathematical knowledge or a combination of them. The most easiest method to administrate, but not always the most reliable method is testing (Jordan et al. 182).

## Why Is Euler's Formula For Polyhedron?

739 Words | 3 Pageslink in notes *insert pictures + make report format* In my mathematical investigation, I have chosen the topic geometry, focusing on 2 generalisations and conjectures. The aim of this investigation is to further understand the topic I have chosen and to be able to apply it in my daily life. I decided on the topic geometry as I feel that I am more interested in this topic as the school has not fully covered this topic. *historical background of polyhedrons and triangles* Euler’s Formula for polyhedron is named after Leonhard Euler (1707 - 1783) , a swiss mathematician as he was the first person who discovered F + V − E = in 1750. *historical background* Euler’s Formula for polyhedron proves that for any convex polyhedron which includes platonic solids, the number of faces (F) and vertices (V) is 2 more than the number of edges (E).

### An Argument On The Ethical Position Of Slavery

990 Words | 4 Pages### How Did Morse Code Affect The Industrial Revolution

1126 Words | 5 Pages### James Collier's Anxiety: Challenge By Another Name

831 Words | 4 Pages### Empire State Survey

1230 Words | 5 Pages### What Does My Holland Code Mean To Me

531 Words | 3 Pages### College Admissions Essay: Calculus

456 Words | 2 Pages### Similarities Between Natural Science And Mathematics

1000 Words | 4 Pages### Solving Math Problems In David Lambeau's Will Hunting

701 Words | 3 Pages### The Pros And Cons Of Numeracy

1559 Words | 7 Pages### Why Is Euler's Formula For Polyhedron?

739 Words | 3 Pages