17
$\begingroup$

Is there a list somewhere of all the problems that Erdős offered cash awards for, including both solved and unsolved problems? One would think that the answer is yes, but so far I have had no luck finding such a list.

Greg Kuperberg compiled a partial list, which he posted in the answer to another MO question, but I don't think it is complete; in particular, it seems that Kuperberg's list does not include the problem recently solved by Oliver Janzer (Disproof of a conjecture of Erdős and Simonovits on the Turán number of graphs with minimum degree 3), although it does include a related problem. (Incidentally, Janzer's remarkable result is what prompted me to ask this question, since I was wondering if there were any other cases where Erdős offered more money for a counterexample than a proof and yet the conjecture was false.)

There is also a related list on Wikipedia as well as a similar MO question that I asked a while ago, but these don't quite answer my question (although Fan Chung and Ron Graham's book Erdős on Graphs: His Legacy of Unsolved Problems presumably contains all the graph-theoretic problems that Erdős offered money for).

$\endgroup$
1

1 Answer 1

9
$\begingroup$

You might be interested in the new website Erdős problems (https://www.erdosproblems.com/), which attempts to catalogue all problems of Erdős*, including the ones he offered rewards for.

*Actually this isn't quite true. See the FAQ: https://www.erdosproblems.com/faq. But it definitely does want to include all problems he offered money for. By the way, this website was made by Thomas Bloom.

$\endgroup$
1
  • $\begingroup$ Whoops, I now see that this website was already linked to in the answer to your other related question about Erdős problems. Anyways, I guess no harm having this question answered too. $\endgroup$ Commented Apr 22 at 0:07

You must log in to answer this question.

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