Download Free The Erdos Distance Problem Book in PDF and EPUB Free Download. You can read online The Erdos Distance Problem and write the review.

Introduces the reader to the techniques, ideas, and consequences related to the Erdős problem. The authors introduce these concepts in a concrete and elementary way that allows a wide audience to absorb the content and appreciate its far-reaching implications. In the process, the reader is familiarized with a wide range of techniques from several areas of mathematics and can appreciate the power of the resulting symbiosis.
Erdős asked how many distinct distances must there be in a set of n n points in the plane. Falconer asked a continuous analogue, essentially asking what is the minimal Hausdorff dimension required of a compact set in order to guarantee that the set of distinct distances has positive Lebesgue measure in R R. The finite field distance problem poses the analogous question in a vector space over a finite field. The problem is relatively new but remains tantalizingly out of reach. This book provides an accessible, exciting summary of known results. The tools used range over combinatorics, number theory, analysis, and algebra. The intended audience is graduate students and advanced undergraduates interested in investigating the unknown dimensions of the problem. Results available until now only in the research literature are clearly explained and beautifully motivated. A concluding chapter opens up connections to related topics in combinatorics and number theory: incidence theory, sum-product phenomena, Waring's problem, and the Kakeya conjecture.
Based on a capstone course that the author taught to upper division undergraduate students with the goal to explain and visualize the connections between different areas of mathematics and the way different subject matters flow from one another, this book is suitable for those with a basic knowledge of high school mathematics.
In 1992, when Paul Erdos was awarded a Doctor Honoris Causa by Charles University in Prague, a small conference was held, bringing together a distin guished group of researchers with interests spanning a variety of fields related to Erdos' own work. At that gathering, the idea occurred to several of us that it might be quite appropriate at this point in Erdos' career to solicit a col lection of articles illustrating various aspects of Erdos' mathematical life and work. The response to our solicitation was immediate and overwhelming, and these volumes are the result. Regarding the organization, we found it convenient to arrange the papers into six chapters, each mirroring Erdos' holistic approach to mathematics. Our goal was not merely a (random) collection of papers but rather a thor oughly edited volume composed in large part by articles explicitly solicited to illustrate interesting aspects of Erdos and his life and work. Each chap ter includes an introduction which often presents a sample of related ErdOs' problems "in his own words". All these (sometimes lengthy) introductions were written jointly by editors. We wish to thank the nearly 70 contributors for their outstanding efforts (and their patience). In particular, we are grateful to Bela Bollobas for his extensive documentation of Paul Erdos' early years and mathematical high points (in the first part of this volume); our other authors are acknowledged in their respective chapters. We also want to thank A. Bondy, G. Hahn, I.
This book explains some recent applications of the theory of polynomials and algebraic geometry to combinatorics and other areas of mathematics. One of the first results in this story is a short elegant solution of the Kakeya problem for finite fields, which was considered a deep and difficult problem in combinatorial geometry. The author also discusses in detail various problems in incidence geometry associated to Paul Erdős's famous distinct distances problem in the plane from the 1940s. The proof techniques are also connected to error-correcting codes, Fourier analysis, number theory, and differential geometry. Although the mathematics discussed in the book is deep and far-reaching, it should be accessible to first- and second-year graduate students and advanced undergraduates. The book contains approximately 100 exercises that further the reader's understanding of the main themes of the book.
This book provides an exciting history of the discovery of Ramsey Theory, and contains new research along with rare photographs of the mathematicians who developed this theory, including Paul Erdös, B.L. van der Waerden, and Henry Baudet.
Mathematicians and non-mathematicians alike have long been fascinated by geometrical problems, particularly those that are intuitive in the sense of being easy to state, perhaps with the aid of a simple diagram. Each section in the book describes a problem or a group of related problems. Usually the problems are capable of generalization of variation in many directions. The book can be appreciated at many levels and is intended for everyone from amateurs to research mathematicians.
Describes the way lines, points and other geometric objects intersect each other. Theorems like this have found a large number of applications in the last decades, both in mathematics and in theoretical computer science. This monograph presents some of the seminal results in this area as well as recent developments and applications.
This book is the result of a 25-year-old project and comprises a collection of more than 500 attractive open problems in the field. The largely self-contained chapters provide a broad overview of discrete geometry, along with historical details and the most important partial results related to these problems. This book is intended as a source book for both professional mathematicians and graduate students who love beautiful mathematical questions, are willing to spend sleepless nights thinking about them, and who would like to get involved in mathematical research.