- The aim of the project is to investigate the effect of a particular paper of Paul Erdős (and possibly a co-author or co-authors) on subsequent development of discrete mathematics and computer science. You can work on it on your own or as a part of a team of two or three (but no more than three) students.
- By the end of January, send me e-mail to tell me the composition of
your team and the paper that you have chosen. This may
be any paper from the categories
zblmath.fiz-karlsruhe.de/MATH/general/erdos/emis.de/classics/Erdos/
- Combinatorics,
- Extremal Problems and Ramsey Theory,
- Graph Theory,
- Additive Number Theory,
- Multiplicative Number Theory,
- Geometry

- the URL of the paper's review from the Zentralblat web site,
- the URL of the paper's review from the MathSciNet web site,
- the URL of the paper on the Erdős Papers site

**Papers reserved so far:** - By the end of March, submit to me a report in .pdf
format. This report will include:
- A short description of the contents of the paper by Erdős. If it solved a problem, where did the problem come from and how long had it been open? What are the proof techniques used here? Which of them had been used before and which of them are novel? What is the importance of this paper?
- A list of at least ten publications (papers and books) referring to the paper by Erdős that is your starting point (if you cannot get this many, then your choice of the starting point is unsatisfactory) and a list of publications referring to these publications. These lists should be as complete as possible; at the very least, they must contain all the information that you can get from
- A critical evaluation of these papers and books. Which of these references, if any, are just superficial and which of them rely on the work of Erdős in a substantial way? How?

The ideal length of the report would be five to ten double-spaced pages, excluding references.

Back to COMP 6621 web page