The Mathematics of Paul ErdQs I

• Corporate Author: SpringerLink (Online service)
• Other Authors: Graham, Ronald L. (Editor), NeaetYil, Jaroslav. (Editor), Butler, Steve. (Editor)
• Format: Electronic
• Language: English
• Published: New York, NY : Springer New York : Imprint: Springer, 2013.
• Edition: 2nd ed. 2013.
• Subjects: Mathematics.; Discrete groups.; Number theory.; Distribution (Probability theory).; Mathematics, general.; Number Theory.; Convex and Discrete Geometry.; Probability Theory and Stochastic Processes.
• Online Access: https://ezaccess.library.uitm.edu.my/login?url=http://dx.doi.org/10.1007/978-1-4614-7258-2

This is the most comprehensive survey of the mathematical life of the legendary Paul ErdQs (1913-1996), one of the most versatile and prolific mathematicians of our time. For the first time, all the main areas of ErdQs' research are covered in a single project. Because of overwhelming response...

Table of Contents:

• VOLUME I
• Paul ErdQs <U+0014> Life and Work
• Paul ErdQs Magic
• Part I Early Days.- Introduction
• Some of My Favorite Problems and Results
• 3 Encounters with Paul ErdQs
• 4 Did ErdQs Save Western Civilization?
• Integers Uniquely Represented by Certain Ternary Forms
• Did ErdQs Save Western Civilization?
• Encounters with Paul ErdQs
• On Cubic Graphs of Girth at Least Five
• Part II Number Theory
• Introduction
• Cross-disjoint Pairs of Clouds in the Interval Lattice
• Classical Results on Primitive and Recent Results on Cross-Primitive Sequences
• Dense Difference Sets and their Combinatorial Structure
• Integer Sets Containing No Solution to x+y=3z
• On Primes Recognizable in Deterministic Polynomial Time
• Ballot Numbers, Alternating Products, and the ErdQs-Heilbronn Conjecture
• On Landau's Function g(n)
• On Divisibility Properties on Sequences of Integers
• On Additive Representation Functions
• Arithmetical Properties of Polynomials
• Some Methods of ErdQs Applied to Finite Arithmetic Progressions
• Sur La Non-Dřivabilit ̌de Fonctions Přiodiques Associěs ̉Certaines Formules Sommatoires
• 1105: First Steps in a Mysterious Quest
• Part III Randomness and Applications
• Introduction
• Games, Randomness, and Algorithms
• The Origins of the Theory of Random Graphs
• An Upper bound for a Communication Game Related to Time-space Tradeoffs
• How Abelian is a Finite Group?
• One Small Size Approximation Models
• The ErdQs Existence Argument
• Part IV Geometry
• Introduction
• Extension of Functional Equations
• Remarks on Penrose Tilings
• Distances in Convex Polygons
• Unexpected Applications of Polynomials in Combinatorics
• The Number of Homothetic Subsets
• On Lipschitz Mappings Onto a Square
• A Remark on Transversal Numbers
• In Praise of the Gram Matrix
• On Mutually Avoiding Sets
• Bibliography.