Live data from Hacker News

Erdos Problems Collection

erdosproblems.com

1–10 of 15 posts

Re: Erdos Problems Collection

#3
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... .

Re: Erdos Problems Collection

#5
> 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

Re: Erdos Problems Collection

#8
post #3

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 t…

Nice... but was 1/4 here a kind of arbitrary "nice number" threshold? It seems now the final value is somewhere in [0.22, 0.247], right?

Re: Erdos Problems Collection

#9

> 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

Perhaps he was self-medicating for ADHD?

Re: Erdos Problems Collection

#10
post #3

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 t…

Added! https://www.erdosproblems.com/232

There are certainly many Erdős problems, broadly interpreted, still to be added. Any suggestions of missing problems to be added are welcome.

Post reply on HN