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?

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

5 Answers 5

Reset to default
9
$\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.

Improve this answer
$\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$
    – Timothy Chow
    Commented 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.

Improve this answer
$\endgroup$
1
  • $\begingroup$ Very nice! I was not aware of this bibliography. Thank you. $\endgroup$
    – Timothy Chow
    Commented 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.

Improve this answer
$\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.

Improve this answer
$\endgroup$
8
$\begingroup$

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

Improve this answer
$\endgroup$
1
  • 2
    $\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
    Commented Sep 1, 2017 at 19:04

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .