• Ronald L. Graham
  • Jaroslav Nešetřil
Part of the Algorithms and Combinatorics book series (AC, volume 13)


It is difficult to estimate the relative impact of Erdős’ research in different areas of mathematics. But it is a fact that Erdős started with number theory (e.g., out of his first 60 papers only 2 are not related to number theory) and that among his publications, the number theory papers have highest frequency. His achievements are well known and are amply mirrored by contributions to this chapter (which is the largest of all the chapters of these volumes).


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1997

Authors and Affiliations

  • Ronald L. Graham
    • 1
  • Jaroslav Nešetřil
    • 2
  1. 1.AT&T Bell LaboratoriesMurray HillUSA
  2. 2.Department of Applied MathematicsCharles UniversityPrahaCzech Republic

Personalised recommendations