Erdos Problems Collection

dargscisyhp | 82 points

The question of what is an Erdős problem and what is not is not black and white. My team has managed to solve a problem that's sort of an Erdős problem. In the early sixties, Leo Moser asked about the value of some quantity. In a 1985 paper, Erdős commented that the quantity “seems likely” to be less than 1/4. It was known to be at most 2/7. After a long line of improvements by several teams, we were the first ones to go below 1/4.

For those who are interested, https://www.sfu.ca/~vjungic/RamseyProjects/section-11.html describes the question. Our answer is at https://arxiv.org/abs/2207.14179, and a popsci account of our result is at https://www.quantamagazine.org/mathematicians-break-bounds-i... .

skinner_ | 13 days ago

> Ron Graham bet him $500 that he could not stop taking the drug for a month. Erdős won the bet, but complained that during his abstinence mathematics had been set back by a month: 'Before, when I looked at a piece of blank paper my mind was filled with ideas. Now all I see is a blank piece of paper.' After he won the bet, he promptly resumed his amphetamine use.

http://en.wikipedia.org/wiki/Paul_Erd%C5%91s

readyplayernull | 13 days ago

The owner of this website is asking for software help. https://www.erdosproblems.com/help

lanstin | 13 days ago

I clicked on a random open problem and found https://www.erdosproblems.com/170. The text of the problem didn't make sense. The wikipedia article stated the problem much more nicely which was thankfully linked from the OP's website.

Wish the problem could be stated more simply on the main site as well. Will certainly try and help the owner of the website.

legedemon | 13 days ago

if you like the "book", you may like the scottish book.

     https://en.wikipedia.org/wiki/Scottish_Book
eastern european mathematics ...
johnthescott | 13 days ago

One of my friends from undergrad solved an erdos problem a couple years ago during the first year of his PhD... Absolutely insane.

pnielsen2 | 13 days ago