36
$\begingroup$

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?

$\endgroup$
  • 3
    $\begingroup$ I've added the "Erdos" tag. $\endgroup$ – Ian Morris Jun 11 '10 at 13:24
  • $\begingroup$ "I see no inconsistency, ergo it exists", said Jon Mathematically. $\endgroup$ – Jon Awbrey Jun 14 '10 at 17:45
  • $\begingroup$ old usenet sci.math post jul 11 1992 by greg kuperberg archived by rusin: math.niu.edu/~rusin/known-math/93_back/prizes.erd $\endgroup$ – vzn Mar 18 '13 at 15:28
  • $\begingroup$ Tag open-problems-list seems relevant $\endgroup$ – Alexander Chervov Sep 1 '17 at 17:09
  • 1
    $\begingroup$ Alexander Soifer has been for years threatening to publish a book which should give a comprehensive account of Erdős's open problems. The book was even listed briefly in Springer's catalogue but then it disappeared, probably because it is not ready yet. You may want to contact him. $\endgroup$ – Andrés E. Caicedo Sep 1 '17 at 17:18
20
$\begingroup$

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.

$\endgroup$
  • $\begingroup$ Very nice! I was not aware of this bibliography. Thank you. $\endgroup$ – Timothy Chow Jun 10 '10 at 18:20
10
$\begingroup$

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

$\endgroup$
9
$\begingroup$

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

$\endgroup$
7
$\begingroup$

For graph theory problems, I find this the most comprehensive resource: http://www.math.ucsd.edu/~erdosproblems/

$\endgroup$
  • $\begingroup$ This appears to be an online "living version" of the 1998 book by Ronald Graham and Fan Chung, mentioned by the OP. Good to know. $\endgroup$ – Todd Trimble Sep 1 '17 at 19:04

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.