The Mathematical Coloring Book

by ; ; ;
Format: Hardcover
Pub. Date: 2009-02-28
Publisher(s): Springer Nature
  • eCampus.com Device Compatibility Matrix

    Click the device icon to install or view instructions

    Apple iOS | iPad, iPhone, iPod
    Apple iOS | iPad, iPhone, iPod
    Android Devices | Android Tables & Phones OS 2.2 or higher | *Kindle Fire
    Android Devices | Android Tables & Phones OS 2.2 or higher | *Kindle Fire
    Windows 10 / 8 / 7 / Vista / XP
    Windows 10 / 8 / 7 / Vista / XP
    Mac OS X | **iMac / Macbook
    Mac OS X | **iMac / Macbook
    Enjoy offline reading with these devices
    Apple Devices
    Android Devices
    Windows Devices
    Mac Devices
    iPad, iPhone, iPod
    Our reader is compatible
     
     
     
    Android 2.2 +
     
    Our reader is compatible
     
     
    Kindle Fire
     
    Our reader is compatible
     
     
    Windows
    10 / 8 / 7 / Vista / XP
     
     
    Our reader is compatible
     
    Mac
     
     
     
    Our reader is compatible
List Price: $172.85

Rent Textbook

Select for Price
There was a problem. Please try again later.

Rent Digital

Rent Digital Options
Online:30 Days access
Downloadable:30 Days
$72.00
Online:60 Days access
Downloadable:60 Days
$96.00
Online:90 Days access
Downloadable:90 Days
$120.00
Online:120 Days access
Downloadable:120 Days
$144.00
Online:180 Days access
Downloadable:180 Days
$156.00
Online:1825 Days access
Downloadable:Lifetime Access
$239.99
*To support the delivery of the digital material to you, a digital delivery fee of $3.99 will be charged on each digital item.
$156.00*

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

This book is dedicated to problems involving colored objects, and to results about the existence of certain exciting and unexpected properties that occur regardless of how these objects are colored. In mathematics, these results comprise the beautiful area known as Ramsey Theory. Wolfram's Math World defines Ramsey Theory as "the mathematical study of combinatorial objects in which a certain degree of order must occur as the scale of the object becomes large." Ramsey Theory thus includes parts of many fields of mathematics, including combinatorics, geometry, and number theory. This book addresses famous and exciting problems of Ramsey Theory, along with the history surrounding the discovery of Ramsey Theory. In addition, the author studies the life of Issai Schur, Pierre Joseph Henry Baudet and B.L. van der Waerden. In researching this book over the past 14 years, the author corresponded extensively with B.L. van der Waerden, Paul Erdos, Henry Baudet, and many others. As a result, this book will incorporate never before published correspondence and photographs.Historians of mathematics will herein find much new information, along with old errors corrected and published here for the first time in book form. And everyone will experience seeing, for the first time, faces one has not seen before in print, on rare and unique photographs of the creators of the mathematics presented herein, from Francis Guthrie to Frank Ramsey, and documents, such as the one where Adolph Hitler commits a "micromanagement" of firing the Jew, Issai Schur from his job as Professor of Mathematics at the University of Berlin.

Author Biography

Alexander Soifer is a Russian born and educated American mathematician, a professor of mathematics at the University of Colorado, an author of some 200 articles on mathematics, history of mathematics, mathematics education, film reviews, etc. He is Senior Vice President of the World Federation of National Mathematics Competitions, which in 2006 awarded him The Paul Erd+¦s Award. 26 years ago Soifer founded has since chaired The Colorado Mathematical Olympiad, and served on both USSR and USA Mathematical Olympiads committees. Soifer's Erd+¦s number is 1. Springer has contracted his 7 books. "The Mathematical Coloring Book" is coming out in October 2008; 4 books will appear in 2009; followed by "Life and Fate: In Search of Van der Waerden", and a joint book with the late Paul Erdos ôProblems of p.g.o.m. Erdos." The author's previous books were self-published and received many positive reviews, below are excerpts from reviews of "How Does One Cut A Triangle?: "Why am I urging you to read this? Mainly because it is such a refreshing book. Professor Soifer makes the problems fascinating, the methods of attack even more fascinating, and the whole thing is enlivened by anecdotes about the history of the problems, some of their recent solvers, and the very human reactions of the author to some beautiful mathematics. Most of all, the book has charm, somehow enhanced by his slightly eccentric English, sufficient to carry the reader forward without minding being asked to do rather a lot of work. I am tempted to include several typical quotations but I'll restrain myself to two: From Chapter 8 "Here is an easy problem for your entertainment. Problem 8.1.2. Prove that for any parallelogram P, S(P)=5. Now we have a new problem, therefore we are alive! And the problem is this: what are all possible values of our newly introduced function S(F)? Can the function S(F) help us to classify geometry figures?" And from an introduction by Cecil Rousseau: GÇÿThere is a view, held by many, that mathematics books are dull. This view is not without support. It is reinforced by numerous examples at all levels, from elementary texts with page after page of mind-numbing drill to advanced books written in a relentless Theorem-Proof style. "How does one cut a triangle?" is an entirely different matter. It reads like an adventure story. In fact, it is an adventure story, complete with interesting characters, moments of exhilaration, examples of serendipity, and unanswered questions. It conveys the spirit of mathematical discovery and it celebrates the event as have mathematicians throughout history.' And this isn't just publishers going over the top - it's all true!" -- JOHN Baylis in The Mathematical Gazette  Soifer's work can rightly be called a "mathematical gem." -- JAMES N. BOYD in Mathematics Teacher This delightful book considers and solves many problems in dividing triangles into n congruent pieces and also into similar pieces, as well as many extremal problems about placing points in convex figures. The book is primarily meant for clever high school students and college students interested in geometry, but even mature mathematicians will find a lot of new material in it. I very warmly recommend the book and hope the readers will have pleasure in thinking about the unsolved problems and will find new ones.-- PAUL ERD+ûS It is impossible to convey the spirit of the book by merely listing the problems considered or even a number of solutions. The manner of presentation and the gentle guidance toward a solution and hence to generalizations and new problems takes this elementary treatise out of the prosaic and into the stimulating realm of mathematical creativity. Not only young talented people but dedicated secondary teachers and even a few mathematical sophisticates will find this reading both pleasant and profitable. -- L. M. KELLY in Mathematical Reviews We do not often have possibilities to look into a creative workshop of a mathematician... The beginner, who is interested in the book, not only comprehends a situation in a creative mathematical studio, not only is exposed to good mathematical taste, but also acquires elements of modern mathematical culture. And (not less important) the reader imagines the role and place of intuition and analogy in mathematical investigation; he or she fancies the meaning of generalization in modern mathematics and surprising connections between different parts of this science (that are, as one might think, far from each other) that unite them... This makes the book alive, fresh, and easily readable. Alexander Soifer has produced a good gift for the young lover of mathematics. And not only for youngsters; the book should be interesting even to professional mathematicians. V. G. BOLTYANSKI in SIAM Review      

Table of Contents

Forewordp. ix
Forewordp. xi
Forewordp. xiii
Acknowledgmentsp. xv
Greetings to the Readerp. xxvi
Merry-Go-Roundp. 1
A Story of Colored Polygons and Arithmetic Progressionsp. 3
The Story of Creationp. 3
The Problem of Colored Polygonsp. 4
Translation into the Tongue of APsp. 6
Prehistoryp. 7
Completing the Go-Roundp. 8
Colored Planep. 11
Chromatic Number of the Plane: The Problemp. 13
Chromatic Number of the Plane: An Historical Essayp. 21
Polychromatic Number of the Plane and Results Near the Lower Boundp. 32
De Bruijn-Erdos Reduction to Finite Sets and Results Near the Lower Boundp. 39
Polychromatic Number of the Plane and Results Near the Upper Boundp. 43
Stechkin's 6-Coloringp. 43
Best 6-Coloring of the Planep. 44
The Age of Tilingp. 47
Continuum of 6-Colorings of the Planep. 50
Chromatic Number of the Plane in Special Circumstancesp. 57
Measurable Chromatic Number of the Planep. 60
Definitionsp. 60
Lower Bound for Measurable Chromatic Number of the Planep. 60
Kenneth J. Falconerp. 65
Coloring in Spacep. 67
Rational Coloringp. 72
Coloring Graphsp. 77
Chromatic Number of a Graphp. 79
The Basicsp. 79
Chromatic Number and Girthp. 82
Wormald's Applicationp. 86
Dimension of a Graphp. 88
Dimension of a Graphp. 88
Euclidean Dimension of a Graphp. 93
Embedding 4-Chromatic Graphs in the Planep. 99
A Brief Overturep. 99
Attaching a 3-Cycle to Foundation Points in 3 Ballsp. 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 Coincidencesp. 106
O'Donnell's Embeddingsp. 107
Appendixp. 108
Embedding World Recordsp. 110
A 56-Vertex, Girth 4, 4-Chromatic Unit Distance Graphp. 111
A 47-Vertex, Girth 4, 4-Chromatic, Unit Distance Graphp. 116
A 40-Vertex, Girth 4, 4-Chromatic, Unit Distance Graphp. 117
A 23-Vertex, Girth 4, 4-Chromatic, Unit Distance Graphp. 121
A 45-Vertex, Girth 5, 4-Chromatic, Unit Distance Graphp. 124
Edge Chromatic Number of a Graphp. 127
Vizing's Edge Chromatic Number Theoremp. 127
Total Insanity around the Total Chromatic Number Conjecturep. 135
Carsten Thomassen's 7-Color Theoremp. 140
Coloring Mapsp. 145
How the Four-Color Conjecture Was Bornp. 147
The Problem is Bornp. 147
A Touch of Historiographyp. 156
Creator of the 4 CC, Francis Guthriep. 158
The Brotherp. 161
Victorian Comedy of Errors and Colorful Progressp. 163
Victorian Comedy of Errorsp. 163
2-Colorable Mapsp. 165
3-Colorable Mapsp. 168
The New Life of the Three-Color Problemp. 173
Kempe-Heawood's Five-Color Theorem and Tait's Equivalencep. 176
Kempe's 1879 Attempted Proofp. 176
The Holep. 180
The Counterexamplep. 180
Kempe-Heawood's Five-Color Theoremp. 182
Tait's Equivalencep. 182
Frederick Guthrie's Three-Dimensional Generalizationp. 185
The Four-Color Theoremp. 187
The Great Debatep. 195
Thirty Plus Years of Debatep. 195
Twenty Years Later, or Another Time - Another Proofp. 199
The Future that commenced 65 Years Ago: Hugo Hadwiger's Conjecturep. 205
How Does One Color Infinite Maps? A Bagatellep. 207
Chromatic Number of the Plane Meets Map Coloring: Townsend-Woodall's 5-Color Theoremp. 209
On Stephen P. Townsend's 1979 Proofp. 209
Proof of Townsend-Woodall's 5-Color Theoremp. 211
Colored Graphsp. 225
Paul Erdosp. 227
The First Encounterp. 228
Old Snapshots of the Youngp. 230
De Bruijn-Erdos's Theorem and Its Historyp. 236
De Bruijn-Erdos's Compactness Theoremp. 236
Nicolaas Govert de Bruijnp. 239
Edge Colored Graphs: Ramsey and Folkman Numbersp. 242
Ramsey Numbersp. 242
Folkman Numbersp. 256
The Ramsey Principlep. 261
From Pigeonhole Principle to Ramsey Principlep. 263
Infinite Pigeonhole and Infinite Ramsey Principlesp. 263
Pigeonhole and Finite Ramsey Principlesp. 267
The Happy End Problemp. 268
The Problemp. 268
The Story Behind the Problemp. 272
Progress on the Happy End Problemp. 277
The Happy End Players Leave the Stage as Shakespearian Heroesp. 280
The Man behind the Theory: Frank Plumpton Ramseyp. 281
Frank Plumpton Ramsey and the Origin of the Term "Ramsey Theory"p. 281
Reflections on Ramsey and Economics, by Harold W. Kuhnp. 291
Colored Integers: Ramsey Theory Before Ramsey and Its AfterMathp. 297
Ramsey Theory Before Ramsey: Hilbert's Theoremp. 299
Ramsey Theory Before Ramsey: Schur's Coloring Solution of a Colored Problem and Its Generalizationsp. 301
Schur's Masterpiecep. 301
Generalized Schurp. 304
Non-linear Regular Equationsp. 307
Ramsey Theory before Ramsey: Van der Waerden Tells the Story of Creationp. 309
Whose Conjecture Did Van der Waerden Prove? Two Lives Between Two Wars: Issai Schur and Pierre Joseph Henry Baudetp. 320
Prologuep. 320
Issai Schurp. 321
Argument for Schur's Authorship of the Conjecturep. 330
Enters Henry Baudet IIp. 334
Pierre Joseph Henry Baudetp. 336
Argument for Baudet's Authorship of the Conjecturep. 340
Epiloguep. 346
Monochromatic Arithmetic Progressions: Life After Van der Waerdenp. 347
Generalized Schurp. 347
Density and Arithmetic Progressionsp. 348
Who and When Conjectured What Szemeredi Proved?p. 350
Paul Erdos's Favorite Conjecturep. 353
Hillel Furstenbergp. 356
Bergelson's AG Arraysp. 358
Van der Waerden's Numbersp. 360
A Japanese Bagatellep. 366
In Search of Van der Waerden: The Early Yearsp. 367
Prologue: Why I Had to Undertake the Search for Van der Waerdenp. 367
The Familyp. 369
Young Bartelp. 373
Van der Waerden at Hamburgp. 377
The Story of the Bookp. 380
Theorem on Monochromatic Arithmetic Progressionsp. 383
Gottingen and Groningenp. 385
Transformations of The Bookp. 386
Algebraic Revolution That Produced Just One Bookp. 387
Epilogue: On to Germanyp. 392
In Search of Van der Waerden: The Nazi Leipzig, 1933-1945p. 393
Prologuep. 393
Before the German Occupation of Holland: 1931-1940p. 394
Years of the German Occupation of the Netherlands: 1940-1945p. 406
Epilogue: The War Endsp. 416
In Search of Van der Waerden: The Postwar Amsterdam, 1945p. 418
Breidablikp. 418
New World or Old?p. 421
Defensep. 427
Van der Waerden and Van der Corput: Dialog in Lettersp. 434
A Rebellion in Brouwer's Amsterdamp. 446
In Search of Van der Waerden: The Unsettling Years, 1946-1951p. 449
The Het Parool Affairp. 449
Job History 1945-1947p. 458
"America! America!"p. 462
Van der Waerden, Goudsmit and Heisenberg: A 'Letteral Triangle'p. 465
Professorship at Amsterdamp. 472
Escape to Neutralityp. 474
Epilogue: The Drama of Van der Waerdenp. 480
Colored Polygons: Euclidean Ramsey Theoryp. 485
Monochromatic Polygons in a 2-Colored Planep. 487
3-Colored Plane, 2-Colored Space, and Ramsey Setsp. 500
Gallai's Theoremp. 505
Tibor Gallai and His Theoremp. 505
Double Inductionp. 509
Proof of Gallai's Theorem by Wittp. 509
Adriano Garsiap. 514
An Application of Gallaip. 516
Hales-Jewett's Tic-Tac-Toep. 517
Colored Integers in Service of Chromatic Number of the Planep. 519
Application of Baudet-Schur-Van der Waerdenp. 521
Application of Bergelson-Leibman's and Mordell-Faltings' Theoremsp. 525
Solution of an Erdos Problem: O'Donnell's Theoremp. 529
O'Donnell's Theoremp. 529
Paul O'Donnellp. 530
Predicting the Futurep. 533
What If We Had No Choice?p. 535
Prologuep. 535
The Axiom of Choice and its Relativesp. 537
The First Examplep. 540
Examples in the planep. 543
Examples in spacep. 544
AfterMath & Shelah-Soifer Class of Graphsp. 546
An Unit Distance Shelah-Soifer Graphp. 549
A Glimpse into the Future: Chromatic Number of the Plane, Theorems and Conjecturesp. 553
Conditional Chromatic Number of the Plane Theoremp. 553
Unconditional Chromatic Number of the Plane Theoremp. 554
The Conjecturep. 555
Imagining the Real, Realizing the Imaginaryp. 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 Imaginaryp. 562
Farewell to the Readerp. 565
Two Celebrated Problemsp. 567
Bibliographyp. 569
Name Indexp. 595
Subject Indexp. 603
Index of Notationsp. 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.