39
$\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$
7
  • 3
    $\begingroup$ I've added the "Erdos" tag. $\endgroup$
    – Ian Morris
    Jun 11, 2010 at 13:24
  • $\begingroup$ "I see no inconsistency, ergo it exists", said Jon Mathematically. $\endgroup$
    – Jon Awbrey
    Jun 14, 2010 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, 2013 at 15:28
  • $\begingroup$ Tag open-problems-list seems relevant $\endgroup$ Sep 1, 2017 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$ Sep 1, 2017 at 17:18

5 Answers 5

8
$\begingroup$

Recently, Thomas Bloom created a website dedicated exactly to this:

https://www.erdosproblems.com/

It currently lists 214 problems, both open and closed. They are all tagged and some problems carry additional information. The list still evolves and if a problem is missing you might want to contact Thomas directly.

$\endgroup$
1
  • $\begingroup$ Very nice! Although this list may not yet be complete, I think it is a better answer than the answer I previously accepted, so I am accepting it. $\endgroup$ Jul 13, 2023 at 14:13
21
$\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$
1
  • $\begingroup$ Very nice! I was not aware of this bibliography. Thank you. $\endgroup$ Jun 10, 2010 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$
8
$\begingroup$

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

$\endgroup$
1
  • 1
    $\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, 2017 at 19:04

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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