logoalt Hacker News

0x5FC3yesterday at 7:40 PM8 repliesview on HN

Is there a reason why we only hear of Erdos problems being solved? I would imagine there are a myriad of other unsolved problems in math, but every single ChatGPT "breakthrough in math" I come across on r/singularity and r/accelerate are Erdos problems.


Replies

jltsirenyesterday at 8:49 PM

Erdős problems form a substantial fraction of all mathematical problems that have been explicitly stated but not solved; are sufficiently famous that people care about them; and are sufficiently uninteresting that people have not spent that much effort trying to solve them.

Solving problems people have already stated is a niche activity in mathematical research. More often, people study something they find interesting, try to frame it in a way that can be solved with the tools they have, and then try to come up with a solution. And in the ideal case, both the framing and the solution will be interesting on their own.

bananaflagyesterday at 7:53 PM

Erdos problems are easier to state, thus they make a great benchmark for the first year of AI mathematics.

tonfayesterday at 7:43 PM

Afaik this is because there is a community and database around them.

show 1 reply
famouswafflesyesterday at 7:54 PM

It's not just Erdos problems - https://news.ycombinator.com/item?id=48213189

throw-the-towelyesterday at 7:49 PM

They're just famous because Erdos was a great mathematician, kinda like the Hilbert problems a century earlier.

odie5533yesterday at 9:36 PM

I was promised a cure for cancer, but all I got was this disproof of an Erdos problem.

empath75yesterday at 7:51 PM

It's a large set of problems that are both interesting and difficult, but not seen as foundational enough or important enough that they have already had sustained attention on them by mathematicians for decades or centuries, and so they might actually be solvable by an LLM.

show 1 reply
xyzsparetimexyzyesterday at 11:01 PM

The models can't actually so good work on practical problems so openai tasks them on stuff nobody cares about