What do you think?
Rate this book
The Four-Color Theorem and Basic Graph Theory
Explore a variety of fascinating concepts relating to the four-color theorem with an accessible introduction to related concepts from basic graph theory. From a clear explanation of Heawood’s disproof of Kempe’s argument to novel features like quadrilateral switching, this book by Chris McMullen, Ph.D., is packed with content. It even includes a novel handwaving argument explaining why the four-color theorem is true. What is the four-color theorem? Why is it common to work with graphs instead of maps? What are Kempe chains? What is the problem with Alfred Kempe’s attempted proof? How does Euler’s formula relate the numbers of faces, edges, and vertices? What are Kuratowski’s theorem and Wagner’s theorem? What is the motivation behind triangulation? What is quadrilateral switching? What is vertex splitting? What is the three-edges theorem? Is there an algorithm for four-coloring a map or graph? What is a Hamiltonian cycle? What is a separating triangle? How is the four-color theorem like an ill-conditioned logic puzzle? Why is the four-color theorem true? What makes the four-color theorem so difficult to prove by hand?
- GenresMathematicsNonfiction
425 pages, Paperback
Published May 26, 2020
8 people are currently reading
838 people want to read
About the author
Chris McMullen
181 books323 followersDr. Chris McMullen has over 20 years of experience teaching university physics in California, Oklahoma, Pennsylvania, and Louisiana. Dr. McMullen is also an author of math and science books. Whether in the classroom or as a writer, Dr. McMullen loves sharing knowledge and the art of motivating and engaging students.
Chris McMullen earned his Ph.D. in phenomenological high-energy physics (particle physics) from Oklahoma State University in 2002. Originally from California, Dr. McMullen earned his Master's degree from California State University, Northridge, where his thesis was in the field of electron spin resonance.
Dr. McMullen is well-known for:
• engaging students in challenging ideas through creativity
• breaking difficult problems down into manageable steps
• providing clear and convincing explanations to subtle issues
• his mastery of physics and strong background in mathematics
• helping students become more fluent in practical math skills
As a physics teacher, Dr. McMullen observed that many students lack fluency in fundamental math skills. In an effort to help students of all ages and levels master basic math skills, he published a series of math workbooks on arithmetic, fractions, algebra, geometry, trigonometry, and calculus called the Improve Your Math Fluency Series. Dr. McMullen has also published a variety of science books, including introductions to basic astronomy and chemistry concepts in addition to physics workbooks.
Dr. McMullen is very passionate about teaching. Many students and observers have been impressed with the transformation that occurs when he walks into the classroom, and the interactive engaged discussions that he leads during class time. Dr. McMullen is well-known for drawing monkeys and using them in his physics examples and problems, using his creativity to inspire students. A stressed-out student is likely to be told to throw some bananas at monkeys, smile, and think happy physics thoughts.
Dr. McMullen first published The Visual Guide to Extra Dimensions, Volumes 1 and 2, to share his passion for the geometry and physics of the fourth dimension. Dr. McMullen has coauthored a half-dozen articles on current and future collider searches for large extra dimensions.
In addition to writing and teaching, Dr. McMullen enjoys Scrabble, golf, and chess.
Chris McMullen earned his Ph.D. in phenomenological high-energy physics (particle physics) from Oklahoma State University in 2002. Originally from California, Dr. McMullen earned his Master's degree from California State University, Northridge, where his thesis was in the field of electron spin resonance.
Dr. McMullen is well-known for:
• engaging students in challenging ideas through creativity
• breaking difficult problems down into manageable steps
• providing clear and convincing explanations to subtle issues
• his mastery of physics and strong background in mathematics
• helping students become more fluent in practical math skills
As a physics teacher, Dr. McMullen observed that many students lack fluency in fundamental math skills. In an effort to help students of all ages and levels master basic math skills, he published a series of math workbooks on arithmetic, fractions, algebra, geometry, trigonometry, and calculus called the Improve Your Math Fluency Series. Dr. McMullen has also published a variety of science books, including introductions to basic astronomy and chemistry concepts in addition to physics workbooks.
Dr. McMullen is very passionate about teaching. Many students and observers have been impressed with the transformation that occurs when he walks into the classroom, and the interactive engaged discussions that he leads during class time. Dr. McMullen is well-known for drawing monkeys and using them in his physics examples and problems, using his creativity to inspire students. A stressed-out student is likely to be told to throw some bananas at monkeys, smile, and think happy physics thoughts.
Dr. McMullen first published The Visual Guide to Extra Dimensions, Volumes 1 and 2, to share his passion for the geometry and physics of the fourth dimension. Dr. McMullen has coauthored a half-dozen articles on current and future collider searches for large extra dimensions.
In addition to writing and teaching, Dr. McMullen enjoys Scrabble, golf, and chess.
Ratings & Reviews
Friends & Following
Create a free account to discover what your friends think of this book!
Community Reviews
Displaying 1 of 1 review
September 14, 2020
I like the way the author has put the four-color theorem, a 150-year-old concept, into a large and attractive textbook that presents the proofs and many examples.
Displaying 1 of 1 review