Welcome to MathOverflow

Question

24

12

Fan Chung and Ron Graham's book Erdos on Graphs: His Legacy of Unsolved Problems (A. K. Peters, 1998) collects together all of Erdos's open problems in graph theory that they could find into a single volume, complete with bounties where applicable. Of course Erdos posed many other open problems in combinatorics and number theory that do not appear in this book. I once heard a rumor that some people were working on a project to publish a similar but more comprehensive book or series of books, covering all of Erdos's open problems, but I don't know if the rumor is true. Does such a compilation exist? If not, is there anything else like this besides Chung and Graham's book?

edited Jun 11 2010 at 13:24

Ian Morris
1,951●8●17

asked Jun 10 2010 at 16:07

Timothy Chow
15.2k●1●70●139

3

I've added the "Erdos" tag. – Ian Morris Jun 11 2010 at 13:24

"I see no inconsistency, ergo it exists", said Jon Mathematically. – Jon Awbrey Jun 14 2010 at 17:45

old usenet sci.math post jul 11 1992 by greg kuperberg archived by rusin: math.niu.edu/~rusin/known-math/93_back/prizes.erd – vzn Mar 18 at 15:28

bhwang · Accepted Answer · 2010-06-10 18:09:40Z UTC

I would be most impressed if there existed such a list! The closest thing I've found is this long list of references to papers Erdős published containing problems. I don't know if it is comprehensive, and it has some overlap with the content of Chung and Graham's book, but it at least contains the names of the Erdős papers cited in Guy's Unsolved Problems in Number Theory.

Joseph O'Rourke · Answer 2 · 2010-06-10 16:14:24Z UTC

4

This is not a direct answer to your (good!) question, but Research Problems in Discrete Geometry by Brass, Moser, and Pach (Springer 2005) cites Erdos more than 100 times.

answered Jun 10 2010 at 16:14

Joseph O'Rourke
44.1k●1●50●216

Péter Komjáth · Answer 3 · 2010-06-13 06:18:28Z UTC

6

Although not an answer to the original question, but let me mention that Erdos' papers up to 1989 are available here.

answered Jun 13 2010 at 6:18

Péter Komjáth
3,643●14●19

Does there exist a comprehensive compilation of Erdos’s open problems?

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

3 Answers

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.