Zentralblatt MATH

Publications of (and about) Paul Erdös

Zbl.No:  818.52014
Autor:  Erdös, Paul
Title:  Problems and results in discrete mathematics. (In English)
Source:  Discrete Math. 136, No.1-3, 53-73 (1994).
Review:  This is a collection of a large number of very challenging unsolved problems in number theory, geometry, and combinatorics, together with many valuable remarks on the sometimes rather long history and the present state of knowledge. The author has contributed to most of the problems in an essential way. This enables him to estimate their difficulty by offering certain amounts of money for their solution. It also results in a very lively style of presentation. As a rule, the author does not provide detailed bibliographical references. Instead, he recommends some books and papers containing more complete information. Unfortunately, there are some misprints. In particular, the lower bound (due to Berlekamp) for the number f(p,2) concerning van der Waerden's theorem on monochromatic arithmetic progressions of length p in a two- colouring of the integers should read p · 2p instead of p2p.
Reviewer:  J.Linhart (Salzburg)
Classif.:  * 52C10 Erdoes problems and related topics of discrete geometry
                   11B25 Arithmetic progressions
                   05D10 Ramsey theory
                   00A07 Problem books
                   52-02 Research monographs (convex and discrete geometry)
                   05C55 Generalized Ramsey theory
Keywords:  Erdös problems; arithmetic progressions; Sidon sequences; Ramsey theory; unsolved problems

© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page