
The Mathematical Coloring Book
by Soifer, Alexander; Grunbaum, Branko; Johnson, Peter D., Jr.; Rousseau, Cecil-
eCampus.com Device Compatibility Matrix
Click the device icon to install or view instructions
Rent Textbook
Rent Digital
New Textbook
We're Sorry
Sold Out
Used Textbook
We're Sorry
Sold Out
How Marketplace Works:
- This item is offered by an independent seller and not shipped from our warehouse
- Item details like edition and cover design may differ from our description; see seller's comments before ordering.
- Sellers much confirm and ship within two business days; otherwise, the order will be cancelled and refunded.
- Marketplace purchases cannot be returned to eCampus.com. Contact the seller directly for inquiries; if no response within two days, contact customer service.
- Additional shipping costs apply to Marketplace purchases. Review shipping costs at checkout.
Summary
Author Biography
Table of Contents
Foreword | p. ix |
Foreword | p. xi |
Foreword | p. xiii |
Acknowledgments | p. xv |
Greetings to the Reader | p. xxvi |
Merry-Go-Round | p. 1 |
A Story of Colored Polygons and Arithmetic Progressions | p. 3 |
The Story of Creation | p. 3 |
The Problem of Colored Polygons | p. 4 |
Translation into the Tongue of APs | p. 6 |
Prehistory | p. 7 |
Completing the Go-Round | p. 8 |
Colored Plane | p. 11 |
Chromatic Number of the Plane: The Problem | p. 13 |
Chromatic Number of the Plane: An Historical Essay | p. 21 |
Polychromatic Number of the Plane and Results Near the Lower Bound | p. 32 |
De Bruijn-Erdos Reduction to Finite Sets and Results Near the Lower Bound | p. 39 |
Polychromatic Number of the Plane and Results Near the Upper Bound | p. 43 |
Stechkin's 6-Coloring | p. 43 |
Best 6-Coloring of the Plane | p. 44 |
The Age of Tiling | p. 47 |
Continuum of 6-Colorings of the Plane | p. 50 |
Chromatic Number of the Plane in Special Circumstances | p. 57 |
Measurable Chromatic Number of the Plane | p. 60 |
Definitions | p. 60 |
Lower Bound for Measurable Chromatic Number of the Plane | p. 60 |
Kenneth J. Falconer | p. 65 |
Coloring in Space | p. 67 |
Rational Coloring | p. 72 |
Coloring Graphs | p. 77 |
Chromatic Number of a Graph | p. 79 |
The Basics | p. 79 |
Chromatic Number and Girth | p. 82 |
Wormald's Application | p. 86 |
Dimension of a Graph | p. 88 |
Dimension of a Graph | p. 88 |
Euclidean Dimension of a Graph | p. 93 |
Embedding 4-Chromatic Graphs in the Plane | p. 99 |
A Brief Overture | p. 99 |
Attaching a 3-Cycle to Foundation Points in 3 Balls | p. 101 |
Attaching a k-Cycle to a Foundation Set of Type (a[subscript 1], a[subscript 2], a[subscript 3], 0)[subscript delta] | p. 102 |
Attaching a k-Cycle to a Foundation Set of Type (a[subscript 1], a[subscript 2], a[subscript 3], 1)[subscript delta] | p. 104 |
Attaching a k-Cycle to Foundation Sets of Types (a[subscript 1], a[subscript 2], 0, 0)[subscript delta] and (a[subscript 1], 0, a[subscript 3], 0)[subscript delta] | p. 104 |
Removing Coincidences | p. 106 |
O'Donnell's Embeddings | p. 107 |
Appendix | p. 108 |
Embedding World Records | p. 110 |
A 56-Vertex, Girth 4, 4-Chromatic Unit Distance Graph | p. 111 |
A 47-Vertex, Girth 4, 4-Chromatic, Unit Distance Graph | p. 116 |
A 40-Vertex, Girth 4, 4-Chromatic, Unit Distance Graph | p. 117 |
A 23-Vertex, Girth 4, 4-Chromatic, Unit Distance Graph | p. 121 |
A 45-Vertex, Girth 5, 4-Chromatic, Unit Distance Graph | p. 124 |
Edge Chromatic Number of a Graph | p. 127 |
Vizing's Edge Chromatic Number Theorem | p. 127 |
Total Insanity around the Total Chromatic Number Conjecture | p. 135 |
Carsten Thomassen's 7-Color Theorem | p. 140 |
Coloring Maps | p. 145 |
How the Four-Color Conjecture Was Born | p. 147 |
The Problem is Born | p. 147 |
A Touch of Historiography | p. 156 |
Creator of the 4 CC, Francis Guthrie | p. 158 |
The Brother | p. 161 |
Victorian Comedy of Errors and Colorful Progress | p. 163 |
Victorian Comedy of Errors | p. 163 |
2-Colorable Maps | p. 165 |
3-Colorable Maps | p. 168 |
The New Life of the Three-Color Problem | p. 173 |
Kempe-Heawood's Five-Color Theorem and Tait's Equivalence | p. 176 |
Kempe's 1879 Attempted Proof | p. 176 |
The Hole | p. 180 |
The Counterexample | p. 180 |
Kempe-Heawood's Five-Color Theorem | p. 182 |
Tait's Equivalence | p. 182 |
Frederick Guthrie's Three-Dimensional Generalization | p. 185 |
The Four-Color Theorem | p. 187 |
The Great Debate | p. 195 |
Thirty Plus Years of Debate | p. 195 |
Twenty Years Later, or Another Time - Another Proof | p. 199 |
The Future that commenced 65 Years Ago: Hugo Hadwiger's Conjecture | p. 205 |
How Does One Color Infinite Maps? A Bagatelle | p. 207 |
Chromatic Number of the Plane Meets Map Coloring: Townsend-Woodall's 5-Color Theorem | p. 209 |
On Stephen P. Townsend's 1979 Proof | p. 209 |
Proof of Townsend-Woodall's 5-Color Theorem | p. 211 |
Colored Graphs | p. 225 |
Paul Erdos | p. 227 |
The First Encounter | p. 228 |
Old Snapshots of the Young | p. 230 |
De Bruijn-Erdos's Theorem and Its History | p. 236 |
De Bruijn-Erdos's Compactness Theorem | p. 236 |
Nicolaas Govert de Bruijn | p. 239 |
Edge Colored Graphs: Ramsey and Folkman Numbers | p. 242 |
Ramsey Numbers | p. 242 |
Folkman Numbers | p. 256 |
The Ramsey Principle | p. 261 |
From Pigeonhole Principle to Ramsey Principle | p. 263 |
Infinite Pigeonhole and Infinite Ramsey Principles | p. 263 |
Pigeonhole and Finite Ramsey Principles | p. 267 |
The Happy End Problem | p. 268 |
The Problem | p. 268 |
The Story Behind the Problem | p. 272 |
Progress on the Happy End Problem | p. 277 |
The Happy End Players Leave the Stage as Shakespearian Heroes | p. 280 |
The Man behind the Theory: Frank Plumpton Ramsey | p. 281 |
Frank Plumpton Ramsey and the Origin of the Term "Ramsey Theory" | p. 281 |
Reflections on Ramsey and Economics, by Harold W. Kuhn | p. 291 |
Colored Integers: Ramsey Theory Before Ramsey and Its AfterMath | p. 297 |
Ramsey Theory Before Ramsey: Hilbert's Theorem | p. 299 |
Ramsey Theory Before Ramsey: Schur's Coloring Solution of a Colored Problem and Its Generalizations | p. 301 |
Schur's Masterpiece | p. 301 |
Generalized Schur | p. 304 |
Non-linear Regular Equations | p. 307 |
Ramsey Theory before Ramsey: Van der Waerden Tells the Story of Creation | p. 309 |
Whose Conjecture Did Van der Waerden Prove? Two Lives Between Two Wars: Issai Schur and Pierre Joseph Henry Baudet | p. 320 |
Prologue | p. 320 |
Issai Schur | p. 321 |
Argument for Schur's Authorship of the Conjecture | p. 330 |
Enters Henry Baudet II | p. 334 |
Pierre Joseph Henry Baudet | p. 336 |
Argument for Baudet's Authorship of the Conjecture | p. 340 |
Epilogue | p. 346 |
Monochromatic Arithmetic Progressions: Life After Van der Waerden | p. 347 |
Generalized Schur | p. 347 |
Density and Arithmetic Progressions | p. 348 |
Who and When Conjectured What Szemeredi Proved? | p. 350 |
Paul Erdos's Favorite Conjecture | p. 353 |
Hillel Furstenberg | p. 356 |
Bergelson's AG Arrays | p. 358 |
Van der Waerden's Numbers | p. 360 |
A Japanese Bagatelle | p. 366 |
In Search of Van der Waerden: The Early Years | p. 367 |
Prologue: Why I Had to Undertake the Search for Van der Waerden | p. 367 |
The Family | p. 369 |
Young Bartel | p. 373 |
Van der Waerden at Hamburg | p. 377 |
The Story of the Book | p. 380 |
Theorem on Monochromatic Arithmetic Progressions | p. 383 |
Gottingen and Groningen | p. 385 |
Transformations of The Book | p. 386 |
Algebraic Revolution That Produced Just One Book | p. 387 |
Epilogue: On to Germany | p. 392 |
In Search of Van der Waerden: The Nazi Leipzig, 1933-1945 | p. 393 |
Prologue | p. 393 |
Before the German Occupation of Holland: 1931-1940 | p. 394 |
Years of the German Occupation of the Netherlands: 1940-1945 | p. 406 |
Epilogue: The War Ends | p. 416 |
In Search of Van der Waerden: The Postwar Amsterdam, 1945 | p. 418 |
Breidablik | p. 418 |
New World or Old? | p. 421 |
Defense | p. 427 |
Van der Waerden and Van der Corput: Dialog in Letters | p. 434 |
A Rebellion in Brouwer's Amsterdam | p. 446 |
In Search of Van der Waerden: The Unsettling Years, 1946-1951 | p. 449 |
The Het Parool Affair | p. 449 |
Job History 1945-1947 | p. 458 |
"America! America!" | p. 462 |
Van der Waerden, Goudsmit and Heisenberg: A 'Letteral Triangle' | p. 465 |
Professorship at Amsterdam | p. 472 |
Escape to Neutrality | p. 474 |
Epilogue: The Drama of Van der Waerden | p. 480 |
Colored Polygons: Euclidean Ramsey Theory | p. 485 |
Monochromatic Polygons in a 2-Colored Plane | p. 487 |
3-Colored Plane, 2-Colored Space, and Ramsey Sets | p. 500 |
Gallai's Theorem | p. 505 |
Tibor Gallai and His Theorem | p. 505 |
Double Induction | p. 509 |
Proof of Gallai's Theorem by Witt | p. 509 |
Adriano Garsia | p. 514 |
An Application of Gallai | p. 516 |
Hales-Jewett's Tic-Tac-Toe | p. 517 |
Colored Integers in Service of Chromatic Number of the Plane | p. 519 |
Application of Baudet-Schur-Van der Waerden | p. 521 |
Application of Bergelson-Leibman's and Mordell-Faltings' Theorems | p. 525 |
Solution of an Erdos Problem: O'Donnell's Theorem | p. 529 |
O'Donnell's Theorem | p. 529 |
Paul O'Donnell | p. 530 |
Predicting the Future | p. 533 |
What If We Had No Choice? | p. 535 |
Prologue | p. 535 |
The Axiom of Choice and its Relatives | p. 537 |
The First Example | p. 540 |
Examples in the plane | p. 543 |
Examples in space | p. 544 |
AfterMath & Shelah-Soifer Class of Graphs | p. 546 |
An Unit Distance Shelah-Soifer Graph | p. 549 |
A Glimpse into the Future: Chromatic Number of the Plane, Theorems and Conjectures | p. 553 |
Conditional Chromatic Number of the Plane Theorem | p. 553 |
Unconditional Chromatic Number of the Plane Theorem | p. 554 |
The Conjecture | p. 555 |
Imagining the Real, Realizing the Imaginary | p. 557 |
What Do the Founding Set Theorists Think about the Foundations? | p. 557 |
So, What Does It All Mean? | p. 560 |
Imagining the Real vs. Realizing the Imaginary | p. 562 |
Farewell to the Reader | p. 565 |
Two Celebrated Problems | p. 567 |
Bibliography | p. 569 |
Name Index | p. 595 |
Subject Index | p. 603 |
Index of Notations | p. 607 |
Table of Contents provided by Ingram. All Rights Reserved. |
An electronic version of this book is available through VitalSource.
This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.
By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.
A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.
Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.
Please view the compatibility matrix prior to purchase.