Search MAA Reviews:
The Erdős Distance Problem
Julia Garibaldi, Alex Iosevich and Steven Senger
Publisher: American Mathematical Society (2011)
Details: 150 pages, Paperback
Series: Student Mathematical Library 56
Topics: Euclidean Geometry, Combinatorics, Combinatorial Geometry
This book is in the MAA's basic library list.
MAA Review[Reviewed by Charles Ashbacher, on 01/30/2011]
The majesty, beauty and mystery of mathematics is largely developed from the fact that a single problem generally has so many consequences and paths that can branch off into applications or theoretical consequences of the basic problem. The original Erdős distance problem is simple to state:
Once the initial problem is studied, there is the logical extension into spaces with dimensions greater than two, altered definitions of the term distance using other metrics (for example the potato metric) and some applications.
The treatment is a bit difficult at times, but the advanced and determined undergraduate will have no trouble understanding it. Some graph theory is covered, as that is a logical place to go with a set of points in a Euclidean space. The most extensive application examined is information theory, one of the most important applications of mathematics in the digital age.
A large number of exercises are included, although solutions are not. This book would make an excellent text for a special topics course or colloquium project as it demonstrates how mathematics starts with one relatively simple idea and then moves like a wayward cancer cell in many initially unknown and sometimes unexpected directions.
Charles Ashbacher splits his time between consulting with industry in projects involving math and computers, teaching college classes and co-editing The Journal of Recreational Mathematics. In his spare time, he reads about these things and helps his daughter in her lawn care business.
BLL — The Basic Library List Committee suggests that undergraduate mathematics libraries consider this book for acquisition.