The Erdos Distance Problem

The Erdos Distance Problem PDF Author: Julia Garibaldi
Publisher: American Mathematical Soc.
ISBN: 0821852817
Category : Mathematics
Languages : en
Pages : 166

Get Book Here

Book Description
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.

The Erdos Distance Problem

The Erdos Distance Problem PDF Author: Julia Garibaldi
Publisher: American Mathematical Soc.
ISBN: 0821852817
Category : Mathematics
Languages : en
Pages : 166

Get Book Here

Book Description
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.

The Erdös Distance Problem

The Erdös Distance Problem PDF Author: Julia Garibaldi
Publisher:
ISBN: 9781470416393
Category : Combinatorial analysis
Languages : en
Pages : 150

Get Book Here

Book Description


The Finite Field Distance Problem

The Finite Field Distance Problem PDF Author: David J. Covert
Publisher: American Mathematical Soc.
ISBN: 1470460319
Category : Education
Languages : en
Pages : 181

Get Book Here

Book Description
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.

The Mathematics of Paul Erdös I

The Mathematics of Paul Erdös I PDF Author: Ronald Lewis Graham
Publisher: Springer Science & Business Media
ISBN: 3642604080
Category : Mathematics
Languages : en
Pages : 413

Get Book Here

Book Description
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.

Research Problems in Discrete Geometry

Research Problems in Discrete Geometry PDF Author: Peter Brass
Publisher: Springer Science & Business Media
ISBN: 0387299297
Category : Mathematics
Languages : en
Pages : 507

Get Book Here

Book Description
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.

Polynomial Methods in Combinatorics

Polynomial Methods in Combinatorics PDF Author: Larry Guth
Publisher: American Mathematical Soc.
ISBN: 1470428903
Category : Mathematics
Languages : en
Pages : 287

Get Book Here

Book Description
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.

Incidence Theorems and Their Applications

Incidence Theorems and Their Applications PDF Author: Zeev Dvir
Publisher: Now Pub
ISBN: 9781601986207
Category : Computers
Languages : en
Pages : 148

Get Book Here

Book Description
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.

The Mathematical Coloring Book

The Mathematical Coloring Book PDF Author: Alexander Soifer
Publisher: Springer Science & Business Media
ISBN: 0387746420
Category : Mathematics
Languages : en
Pages : 619

Get Book Here

Book Description
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.

The Mathematics of Paul Erdős II

The Mathematics of Paul Erdős II PDF Author: Ronald L. Graham
Publisher: Springer Science & Business Media
ISBN: 1461472547
Category : Mathematics
Languages : en
Pages : 617

Get Book Here

Book Description
This is the most comprehensive survey of the mathematical life of the legendary Paul Erdős (1913-1996), one of the most versatile and prolific mathematicians of our time. For the first time, all the main areas of Erdős' research are covered in a single project. Because of overwhelming response from the mathematical community, the project now occupies over 1000 pages, arranged into two volumes. These volumes contain both high level research articles as well as key articles that survey some of the cornerstones of Erdős' work, each written by a leading world specialist in the field. A special chapter "Early Days", rare photographs, and art related to Erdős complement this striking collection. A unique contribution is the bibliography on Erdős' publications: the most comprehensive ever published. This new edition, dedicated to the 100th anniversary of Paul Erdős' birth, contains updates on many of the articles from the two volumes of the first edition, several new articles from prominent mathematicians, a new introduction, and more biographical information about Paul Erdős with an updated list of publications. The second volume contains chapters on graph theory and combinatorics, extremal and Ramsey theory, and a section on infinity that covers Erdős' research on set theory. All of these chapters are essentially updated, particularly the extremal theory chapter that contains a survey of flag algebras, a new technique for solving extremal problems.

Additive Combinatorics

Additive Combinatorics PDF Author: Terence Tao
Publisher: Cambridge University Press
ISBN: 1139458345
Category : Mathematics
Languages : en
Pages : 18

Get Book Here

Book Description
Additive combinatorics is the theory of counting additive structures in sets. This theory has seen exciting developments and dramatic changes in direction in recent years thanks to its connections with areas such as number theory, ergodic theory and graph theory. This graduate-level 2006 text will allow students and researchers easy entry into this fascinating field. Here, the authors bring together in a self-contained and systematic manner the many different tools and ideas that are used in the modern theory, presenting them in an accessible, coherent, and intuitively clear manner, and providing immediate applications to problems in additive combinatorics. The power of these tools is well demonstrated in the presentation of recent advances such as Szemerédi's theorem on arithmetic progressions, the Kakeya conjecture and Erdos distance problems, and the developing field of sum-product estimates. The text is supplemented by a large number of exercises and new results.