Название: The Four-Color Theorem and Basic Graph Theory Автор: Chris McMullen Издательство: Zishka Publishing Год: 2020 Формат: EPUB Страниц: 425 Размер: 20.17 МБ Язык: English
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?
Engineering Mechanics: Problems and Solutions Название: Engineering Mechanics: Problems and Solutions Автор: Arshad Noor Siddiquee, Zahid A. Khan, Pankul Goel Издательство: Cambridge University...
Introduction to Graph Theory (5th Edition) Название: Introduction to Graph Theory (5th Edition) Автор: Robin J. Wilson Издательство: Pearson Год: 2010 Формат: PDF Размер: 25 Мб Язык:...
Introduction to Abstract Algebra, Fourth Edition Название: Introduction to Abstract Algebra, Fourth Edition Автор: W. Keith Nicholson Издательство: John Wiley & Sons, Inc. Год: 2012 Формат: PDF...
Basic Ergodic Theory Автор: M. G. Nadkarni Название: Basic Ergodic Theory Издательство: Hindustan Book Agency Год: 2013 Серия: Texts and Readings in Mathematics (Book 6)...