The Mathematics of Paul Erdős I [electronic resource] / edited by Ronald L. Graham, Jaroslav Nešetřil, Steve Butler.
Record details
- ISBN: 9781461472582
- Physical Description: XIX, 563 p. 44 illus., 2 illus. in color. online resource.
- Edition: 2nd ed. 2013.
- Publisher: New York, NY : Springer New York : 2013.
Search for related items by subject
Electronic resources
| Vol. 1. : Paul Erdös | ||
| Life and Work | ||
| Paul Erdös Magic | ||
| Part I Early Days | ||
| Introduction | ||
| Some of My Favorite Problems and Results | ||
| 3 Encounters with Paul Erdös | ||
| 4 Did Erdös Save Western Civilization? | ||
| Integers Uniquely Represented by Certain Ternary Forms | ||
| Did Erdös Save Western Civilization? | ||
| Encounters with Paul Erdös | ||
| On Cubic Graphs of Girth at Least Five | ||
| Part II Number Theory | ||
| 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 Erdös-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 Erdös Applied to Finite Arithmetic Progressions | ||
| Sur La Non-Dérivabilité de Fonctions Périodiques Associées à Certaines Formules Sommatoires | ||
| 1105: First Steps in a Mysterious Quest | ||
| Part III Randomness and Applications | ||
| 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 Erdös Existence Argument | ||
| Part IV Geometry | ||
| 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. | ||
| Vol. 2. : Part I Combinatorics and Graph Theory | ||
| Reconstruction Problems for Digraphs | ||
| Neighborly Families of Boxes and Bipartite Coverings | ||
| On the Isolation of a Common Secret | ||
| Properties of Graded Posets Preserved by Some Operations | ||
| The Dimension of Random Graph Orders | ||
| Hereditary and Monotone Properties of Graphs | ||
| Cycles and Paths in Triangle-Free Graphs | ||
| Problems in Graph Theory from Memphis | ||
| Some Remarks on the Cycle Plus Triangles Problem | ||
| Intersection Representations of the Complete Bipartite Graph | ||
| Reflections on a Problem of Erdös and Hajnal | ||
| The Chromatic Number of the Two-Packing of a Forest | ||
| Part II Ramsey and Extremal Theory | ||
| Ramsey Theory in the Work of Paul Erdös | ||
| Memories on Shadows and Shadows of Memories | ||
| A Bound of the Cardinality of Families Not Containing D-Systems | ||
| Flag Algebras: An Interim Report | ||
| Arrangeability and Clique Subdivisions | ||
| A Finite Partition Theorem with Double Exponential Bound | ||
| Paul Erdös' Influence on Extremal Graph Theory | ||
| Applications of the Probabilistic Method to Partially Ordered Sets | ||
| Part III Infinity | ||
| A Few Remarks on a Conjecture of Erdös on the Infinite Version of Menger's Theorem | ||
| The Random Graph | ||
| Paul Erdös' Set Theory | ||
| Set Theory: Geometric and Real | ||
| On Order-Perfect Lattices | ||
| The PCF Theorem Revisited | ||
| Paul Erdös: The Master of Collaboration | ||
| List of Publications of Paul Erdös | ||
| Postscript. |