Description
This volume is dedicated to Paul Erdos, who profoundly influenced mathematics in the twentieth century, with over 1200 papers in number theory, complex analysis, probability theory, geometry, interpretation theory, algebra set theory and combinatorics. One of Erdos' hallmarks was the host of stimulating problems and conjectures, to many of which he attached monetary prices, in accordance with their notoriety. A feature of this volume is a collection of some 50 outstanding unsolved problems, together with their 'value'! Eminent mathematicians from around the world have contributed articles to this volume that reflect the diversity of Erdos' interests, and it will be a fund of insight for number theorists, combinatorialists, set theorists and analysts.
Chapter
Almost collinear triples among N points on the plane
Hamilton cycles in random graphs of minimal degree at least k
The circumference of a graph with a given minimal degree
On arithmetic progressions in sums of sets of integers
On graphs not containing prescribed induced subgraphs
Partitions sans petits sommants
A compact sequential space
The critical parameter for connectedness of some random graphs
Multiplicative functions on arithmetic progressions: III. The large moduli
Locally finite groups of permutations of N acting on l8
Hypergraph games and the chromatic number
On arithmetic graphs associated with integral domains
On the number of certain subgraphs of graphs without large cliques and independent subsets
Sets of multiples of Behrend sequences
A functional equation arising from mortality tables
The differences between consecutive primes, IV
On the cofinality of countable products of cardinal numbers
A Galvin–Hajnal conjecture on uncountably chromatic graphs
Necessary conditions for mean convergence of Hermite–Fejér interpolation
On the Erdos–Fuchs theorems
A tournament which is not finitely representable
On the volume of the spheres covered by a random walk
Special Lucas sequences, including the Fibonacci sequence, modulo a prime
A remark on heights of subspaces
Incompactness for chromatic numbers of graphs
Graphs with no unfriendly partitions
On the greatest prime factor of an arithmetical progression
The probabilistic lens: Sperner, Turan and Bregman revisited
On the mean convergence of derivatives of Lagrange interpolation
Sur une question d'Erdos et Schinzel
Large a-preserving sets in infinite a-connected graphs
Some recent results on interpolation
Partitioning the quadruples of topological spaces
Some of my favourite unsolved problems