After 80 Years, Mathematicians Give Famed ‘Erdős Method’ an Upgrade

·Quanta Magazine··

In 1947, Paul Erdős, the itinerant Hungarian mathematician, introduced what would become one of math’s most powerful tools. He wanted to prove that a certain kind of object existed — in this case, a network made of interconnected nodes. But strangely, his proof didn’t specify how to build it. Instead, he showed that if you consider all networks and select one at random, the chances that you’ll… Source

Read full article →

Related Articles

US–Indian space mission maps extreme subsidence in Mexico City
leopoldj · Hacker News · 1mo ago
Why are neural networks and cryptographic ciphers so similar? (2025)
jxmorris12 · Hacker News · 1mo ago
Fun with polynomials and linear algebra; or, slight abstract nonsense
LolWolf · Hacker News · 1mo ago
The Mathematical Dance Inside Plant Cells
isaacfrond · Hacker News · 1mo ago
Easy Random Trees
aebtebeten · Hacker News · 1mo ago