{"id":1559,"date":"2026-06-26T15:26:00","date_gmt":"2026-06-26T15:26:00","guid":{"rendered":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/"},"modified":"2026-06-27T12:59:28","modified_gmt":"2026-06-27T12:59:28","slug":"after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626","status":"publish","type":"post","link":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/","title":{"rendered":"After 80 Years, Mathematicians Give Famed \u2018Erd\u0151s Technique\u2019 an Improve"},"content":{"rendered":"


\n<\/p>\n

\n

In 1947, Paul Erd\u0151s, the itinerant Hungarian mathematician, launched what would turn into one in all math\u2019s strongest instruments. He needed to show {that a} sure sort of object existed \u2014 on this case, a community product of interconnected nodes. However surprisingly, his proof didn\u2019t specify tips on how to construct it. As a substitute, he confirmed that in case you contemplate all networks and choose one at random, the possibilities that you simply\u2019ll discover a community with the property you need is bigger than zero. That implies that the specified community is on the market someplace, even when virtually nothing about it.<\/p>\n

Erd\u0151s\u2019 method, often known as the probabilistic methodology, was easy however revolutionary. Earlier than its improvement, \u201cif I\u2019m telling you that sure objects exist, you’d inform me, \u2018Present me,\u2019\u201d stated Benny Sudakov, a mathematician on the Swiss Federal Institute of Expertise Zurich. \u201cHowever sure objects are so uncommon that it\u2019s laborious for us to understand that they exist in any respect.\u201d<\/p>\n

Erd\u0151s\u2019 method overcame this issue, demonstrating that randomness may very well be utilized in methods mathematicians had by no means imagined. \u201cIt was simply astounding that you’d use randomness,\u201d stated Joel Spencer of New York College. \u201cNow, that\u2019s the baseline.\u201d<\/p>\n

In the present day, the probabilistic methodology is used throughout arithmetic and laptop science \u2014 to determine if a quantity is prime, to design higher circuits, or to wash up information with out introducing biases.<\/p>\n

Researchers have strengthened the method in varied methods. However the authentic focus of the probabilistic methodology \u2014 the query about networks that Erd\u0151s sought to reply \u2014 has seen little or no progress. For eight many years, mathematicians have been unable to considerably enhance on the answer that Erd\u0151s got here up with.<\/p>\n

That\u2019s now lastly beginning to change.<\/p>\n

A Voice within the Wilderness<\/h2>\n

Think about a community of nodes \u2014 a graph \u2014 during which each pair of nodes is related by an edge.<\/p>\n

\n
\n \"\"\"\" <\/div>
\n
\n

Mark Belan\/Quanta Journal<\/p>\n<\/div>\n<\/figcaption><\/figure>\n

Now colour every edge both crimson or blue, however with one caveat: Don\u2019t create any massive clusters of nodes which are all related by edges of the identical colour. These forbidden constructions are referred to as monochromatic cliques. Right here\u2019s a monochromatic clique consisting of three nodes, which mathematicians name a clique of dimension 3:<\/p>\n

\n
\n \"\"\"\" <\/div>\n<\/figure>\n

In case your graph has sufficient nodes, it is going to be unattainable to keep away from making a monochromatic clique, irrespective of the way you colour the sides. As an illustration, if you wish to keep away from a clique of dimension 3, your graph can have at most 5 nodes. A six-node graph will all the time have one:<\/p>\n

\n
\n \"\"\"\" <\/div>\n<\/figure>\n

Mathematicians subsequently say that the \u201cRamsey quantity\u201d for a clique of dimension 3, denoted R(3), is 6. Ramsey numbers measure how huge graphs can get earlier than the forbidden sample inevitably emerges.<\/p>\n

You too can have Ramsey numbers for crimson and blue cliques of various sizes. For instance, you possibly can colour an eight-node graph in order that it has no crimson cliques of dimension 3 or blue cliques of dimension 4. However in case you add yet one more node to your graph, you may be pressured to create a minimum of one crimson or blue clique. Due to this fact, the Ramsey quantity R(3, 4) is 9.<\/p>\n

\n
\n \"\"\"\" <\/div>\n<\/figure>\n

Because the cliques you wish to keep away from get larger, the issue will get increasingly tough to resolve. Mathematicians have been capable of calculate solely a handful of the smallest Ramsey numbers. \u201cIt\u2019s very laborious to create one thing that has no construction,\u201d stated Paul Horn of the College of Denver. \u201cPossibly it\u2019s as a result of we\u2019re human and we\u2019re topic to our biases.\u201d<\/p>\n

And so mathematicians have spent many years looking for higher and higher approximations of Ramsey numbers. That\u2019s what Erd\u0151s was attempting to do when he launched his probabilistic methodology in 1947. As a substitute of constructing clique-free graphs straight, he thought of each potential method to colour a graph, then confirmed that a minimum of some nonzero fraction of them have to be clique-free.<\/p>\n

\n
\n \"\"\"\" <\/div>\n<\/figure>\n

Erd\u0151s used this argument to show that, in case you forbid crimson and blue cliques of dimension ok, the Ramsey quantity R(ok) have to be larger than $latex sqrt{2}^ok$<\/span>. Ramsey numbers for same-size crimson and blue cliques are referred to as diagonal Ramsey numbers. Erd\u0151s may equally get a decrease sure on \u201coff-diagonal\u201d Ramsey numbers R(ok, l), during which you forbid crimson cliques of dimension ok and blue cliques of dimension l.<\/p>\n

The proof was only a few strains lengthy. Nevertheless it was utterly sudden.<\/p>\n

At first, mathematicians have been loath to observe his lead. They needed concrete examples. \u201cFor a few years, Erd\u0151s was like a voice within the wilderness,\u201d Spencer stated. \u201cHe was getting these superb outcomes utilizing randomness, and other people had by no means performed that earlier than.\u201d<\/p>\n

However quickly the probabilistic methodology proved its value. It\u2019s now probably the most ubiquitous methods in \u201cdiscrete\u201d math, the research of objects (like graphs) which are separate somewhat than steady. And it has seeped out of math into physics and laptop science. \u201cThe randomness, I feel, simply helps us get at one thing that’s in any other case very ethereal,\u201d Horn stated.<\/p>\n

Extra not too long ago, mathematicians have been capable of adapt Erd\u0151s\u2019 methodology to get higher estimates of Ramsey numbers the place the forbidden cliques differ vastly in dimension. As an illustration, in 2025 Horn and three colleagues used an up to date model of Erd\u0151s\u2019 methodology to show a extra exact decrease sure for R(3, l), the place l grows arbitrarily massive. (That work, in flip, led to a significant breakthrough in graph principle.)<\/p>\n

\n
\n \"\" <\/div>
\n
\n

Paul Erd\u0151s discovered tips on how to use randomness to show that sure mathematical objects exist, even in case you don\u2019t know tips on how to assemble them. His method, immediately often known as the probabilistic methodology, reworked many branches of math and laptop science.<\/p>\n<\/p><\/div>\n

\n

Archives of the Mathematisches Forschungsinstitut Oberwolfach \u00a9Gabriella Bollobas<\/p>\n<\/div>\n<\/figcaption><\/figure>\n

However when it got here to Ramsey numbers the place the forbidden cliques weren\u2019t so totally different in dimension \u2014 significantly diagonal Ramsey numbers, the item of Erd\u0151s\u2019 authentic curiosity \u2014 the probabilistic methodology stalled. Say you forbid cliques of dimension 1,000. Erd\u0151s confirmed that R(1,000) have to be larger than about 2500. Eight many years of effort modified that sure to about 2501. Equally, from the Seventies onward, progress remained stock-still for off-diagonal Ramsey numbers the place the forbidden crimson and blue cliques are each comparatively massive.<\/p>\n

Then alongside got here a graduate pupil with barely any experience in Ramsey principle.<\/p>\n

Correlated Coloring<\/h2>\n

Wujie Shen had spent his first few semesters at Tsinghua College targeted primarily on geometry and topology. However within the spring of 2024, he got here throughout a paper on Ramsey numbers that captivated him.<\/p>\n

He knew how Erd\u0151s\u2019 methodology labored: You flip a coin to find out the colour of every fringe of your graph: Heads, the sting is crimson; tails, it\u2019s blue. You then calculate the likelihood that you simply\u2019ll get a clique-free coloring. However this calculation will get very tough for bigger graphs. Shen questioned whether or not there was a random mannequin that would produce clique-free colorings extra effectively than Erd\u0151s\u2019 method.<\/p>\n

\n
\n \"\"\"\" <\/div>\n<\/figure>\n

Given Shen\u2019s coaching, it\u2019s maybe no shock that the mannequin he got here up with concerned geometry. Usually, graph colorings don\u2019t invoke geometry: All that issues to mathematicians is which nodes are related by a crimson edge, and that are related by a blue one. Whether or not these nodes sit shut collectively or are scattered all through house has no significance.<\/p>\n

However Shen needed to make use of geometry to assist him resolve which edges to paint crimson and which to paint blue. Specifically, he needed to make use of the geometry of high-dimensional spheres \u2014 that’s, units of factors which are equidistant from a single central level.<\/p>\n

These spheres \u201cmess with all our intuitions utterly,\u201d stated David Conlon of the California Institute of Expertise. A lot of our assumptions about what a sphere appears to be like like are now not true in excessive dimensions: A high-dimensional sphere has a tiny quantity and large floor space, and most of its factors lie on the equator. It\u2019s \u201cfairly sophisticated to work with,\u201d Sudakov stated.<\/p>\n

However Shen and two colleagues \u2014 Jie Ma, who was visiting Tsinghua to show for the autumn time period, and Ma\u2019s graduate pupil Shengjie Xie \u2014 needed to attempt. Their methodology: First, place nodes one after the other onto the floor of a high-dimensional sphere. Select every node\u2019s place at random \u2014 any level on the sphere is honest recreation, and the location of every node has no affect over the location of another node.<\/p>\n

When you\u2019ve positioned all of the nodes, colour every edge primarily based on the gap between the nodes. If two factors are greater than some mounted distance aside (which can occur with a likelihood of lower than 1\/2), colour the sting connecting them crimson. In the event that they\u2019re nearer collectively, colour the sting blue.<\/p>\n

\n
\n \"\"\"\" <\/div>
\n
\n

From left\/prime: Jie Ma, Wujie Shen, and Shengjie Xie used the unusual geometry of high-dimensional spheres to make progress on an issue that had been stalled for many years.<\/p>\n<\/p><\/div>\n

\n

From left\/prime: Courtesy of Jie Ma; Courtesy of Wujie Shen; Ziyuan Zhao<\/p>\n<\/div>\n<\/figcaption><\/figure>\n

With this method, the graphs that Ma, Shen, and Xie created have been much less more likely to type a crimson clique. That\u2019s as a result of to type a big crimson clique, you want many nodes which are all distant from each other. With solely a lot house on the sphere, that is unlikely to occur.<\/p>\n

However there\u2019s a catch. By the identical token, this methodology additionally produces a better fraction of colorings which have blue cliques than Erd\u0151s\u2019 does. \u201cThere\u2019s a trade-off that appears prefer it actually helps in a single colour, however it doesn\u2019t assist in any respect within the different colour,\u201d Conlon stated. \u201cWhy trouble?\u201d<\/p>\n

Even so, Ma, Shen, and Xie have been hopeful. They examined their methodology on smaller graphs, and it appeared to work: Among the many tens of 1000’s of unhealthy colorings it generated, there was nonetheless a nonzero probability of getting a great clique-free coloring as properly. That reassured them that the advantages may outweigh the prices, even for a lot larger graphs.<\/p>\n

They then got down to show it. The important thing turned out to be the very bizarre geometry of high-dimensional spheres.<\/p>\n

Finally, to indicate that they might keep away from cliques of a specific dimension, Ma, Shen, and Xie wanted to restrict the likelihood that their randomly positioned nodes shaped clusters that have been all far aside, or all shut collectively. They realized that in the event that they drew strains from every node to the sphere\u2019s heart, these strains would virtually all be perpendicular or near perpendicular. That doesn\u2019t occur in case you randomly place nodes on a well-recognized two-dimensional sphere: Most nodes won’t lie on perpendicular strains. However the crew was capable of show that it was true within the a lot greater dimensions that they have been working in.<\/p>\n

That, in flip, restricted how far nodes may very well be from each other \u2014 thereby limiting their probabilities of forming a monochromatic clique.<\/p>\n

After a 12 months and 40 pages of dense computations, the trio posted their paper in July 2025. They\u2019d improved Erd\u0151s\u2019 decrease sure on Ramsey numbers \u2014 however solely when the forbidden blue cliques are bigger than the crimson ones. When the blue cliques are simply as small because the crimson ones, the advantages of the brand new method disappear.<\/p>\n

\n
\n \"\"\"\" <\/div>\n<\/figure>\n

Nonetheless, while you wish to keep away from crimson cliques which are, say, half as massive as blue ones, Ma, Shen, and Xie managed to nudge Erd\u0151s\u2019 development fee of $latex ((sqrt{5} + 1)\/2)^ok$<\/span> as much as $latex ((sqrt{5} + 1)\/2 + 10^{-21})^ok$<\/span>. Whereas the change is tiny, their proof marks the primary enchancment for near-diagonal Ramsey numbers in 50 years.<\/p>\n

\u201cIt\u2019s fortunate, and we really feel like all our efforts are rewarded,\u201d Ma stated. \u201cNevertheless it was powerful for a very long time.\u201d<\/p>\n

\u201cIt\u2019s a bit stunning {that a} acquainted factor works for a well-recognized downside,\u201d stated Julian Sahasrabudhe of the College of Cambridge. Their method, he stated, \u201cwas hidden in plain view.\u201d<\/p>\n

The Probabilistic Playground<\/h2>\n

Ma, Shen, and Xie\u2019s proof has already generated a spate of additional progress. In December 2025, Sudakov and two of his graduate college students drastically simplified the crew\u2019s coloring mannequin, bettering their new bounds even additional. Others have since used the mannequin to estimate Ramsey numbers that contain three colours, not two.<\/p>\n

That\u2019s in line with the probabilistic methodology\u2019s lengthy historical past. For the previous 80 years, mathematicians have been tinkering with Erd\u0151s\u2019 randomness-based method, discovering increasingly methods to combine in extra construction to spice up its energy. Inevitably, these new methods have then proved helpful elsewhere. \u201cIt\u2019s a really fruitful playground for concepts,\u201d Sudakov stated.<\/p>\n

Ma, Shen, and Xie\u2019s work, then, is the newest chapter on this decades-old story. Nevertheless it\u2019s additionally the primary one in a very long time to revisit the near-diagonal Ramsey numbers.<\/p>\n

The crew\u2019s new contribution \u2014 a geometrical method \u2014 may result in extra progress on that cussed downside. Though the probabilistic methodology hasn\u2019t been perfected but, \u201cit\u2019s actually very highly effective now,\u201d Spencer stated. \u201cIt\u2019s actually modified a lot.\u201d<\/p>\n

\n
\n \"\"\"\" <\/div>\n<\/figure>\n<\/div>\n


\n
Source link <\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

In 1947, Paul Erd\u0151s, the itinerant Hungarian mathematician, launched what would turn into one in all math\u2019s strongest instruments. He needed to show {that a} sure sort of object existed \u2014 on this case, a community product of interconnected nodes. However surprisingly, his proof didn\u2019t specify tips on how to construct it. As a substitute, […]<\/p>\n","protected":false},"author":1,"featured_media":1561,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"fifu_image_url":"https:\/\/www.quantamagazine.org\/wp-content\/uploads\/2026\/06\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg","fifu_image_alt":"","jnews-multi-image_gallery":[],"jnews_single_post":[],"jnews_primary_category":[],"jnews_override_bookmark_settings":[],"jnews_social_meta":[],"jnews_override_counter":[],"footnotes":""},"categories":[9],"tags":[2016,2015,2014,2013,2017,2018,58],"class_list":["post-1559","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-quantum-computing","tag-erdos","tag-famed","tag-give","tag-mathematicians","tag-method","tag-upgrade","tag-years"],"yoast_head":"\nAfter 80 Years, Mathematicians Give Famed \u2018Erd\u0151s Technique\u2019 an Improve - Future News 24<\/title>\n<meta name=\"description\" content=\"Decades ago, Paul Erd\u0151s used randomness to illuminate the vast and weird world of networks. Now mathematicians are making his technique even more powerful.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"After 80 Years, Mathematicians Give Famed \u2018Erd\u0151s Technique\u2019 an Improve - Future News 24\" \/>\n<meta property=\"og:description\" content=\"Decades ago, Paul Erd\u0151s used randomness to illuminate the vast and weird world of networks. Now mathematicians are making his technique even more powerful.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/\" \/>\n<meta property=\"og:site_name\" content=\"Future News 24\" \/>\n<meta property=\"article:published_time\" content=\"2026-06-26T15:26:00+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2026-06-27T12:59:28+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.quantamagazine.org\/wp-content\/uploads\/2026\/06\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg\" \/>\n<meta name=\"author\" content=\"Future News 24\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:image\" content=\"https:\/\/www.quantamagazine.org\/wp-content\/uploads\/2026\/06\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Future News 24\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"11 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/\"},\"author\":{\"name\":\"Future News 24\",\"@id\":\"https:\\\/\\\/futurenews24.com\\\/#\\\/schema\\\/person\\\/cecad1bde21cfc357cf70128144d6c83\"},\"headline\":\"After 80 Years, Mathematicians Give Famed \u2018Erd\u0151s Technique\u2019 an Improve\",\"datePublished\":\"2026-06-26T15:26:00+00:00\",\"dateModified\":\"2026-06-27T12:59:28+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/\"},\"wordCount\":2290,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\\\/\\\/futurenews24.com\\\/#organization\"},\"image\":{\"@id\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.quantamagazine.org\\\/wp-content\\\/uploads\\\/2026\\\/06\\\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg\",\"keywords\":[\"Erd\u0151s\",\"Famed\",\"Give\",\"Mathematicians\",\"Method\",\"Upgrade\",\"years\"],\"articleSection\":[\"Quantum Computing\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/\",\"url\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/\",\"name\":\"After 80 Years, Mathematicians Give Famed \u2018Erd\u0151s Technique\u2019 an Improve - Future News 24\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/futurenews24.com\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.quantamagazine.org\\\/wp-content\\\/uploads\\\/2026\\\/06\\\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg\",\"datePublished\":\"2026-06-26T15:26:00+00:00\",\"dateModified\":\"2026-06-27T12:59:28+00:00\",\"description\":\"Decades ago, Paul Erd\u0151s used randomness to illuminate the vast and weird world of networks. Now mathematicians are making his technique even more powerful.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/#primaryimage\",\"url\":\"https:\\\/\\\/www.quantamagazine.org\\\/wp-content\\\/uploads\\\/2026\\\/06\\\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg\",\"contentUrl\":\"https:\\\/\\\/www.quantamagazine.org\\\/wp-content\\\/uploads\\\/2026\\\/06\\\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/2026\\\/06\\\/26\\\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/futurenews24.com\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"After 80 Years, Mathematicians Give Famed \u2018Erd\u0151s Technique\u2019 an Improve\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/futurenews24.com\\\/#website\",\"url\":\"https:\\\/\\\/futurenews24.com\\\/\",\"name\":\"Future News 24\",\"description\":\"The Smart Hub for AI and Next-Gen Innovation\",\"publisher\":{\"@id\":\"https:\\\/\\\/futurenews24.com\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/futurenews24.com\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/futurenews24.com\\\/#organization\",\"name\":\"Future News 24\",\"url\":\"https:\\\/\\\/futurenews24.com\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/futurenews24.com\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"https:\\\/\\\/futurenews24.com\\\/wp-content\\\/uploads\\\/2026\\\/06\\\/fn24-favicon.png\",\"contentUrl\":\"https:\\\/\\\/futurenews24.com\\\/wp-content\\\/uploads\\\/2026\\\/06\\\/fn24-favicon.png\",\"width\":250,\"height\":250,\"caption\":\"Future News 24\"},\"image\":{\"@id\":\"https:\\\/\\\/futurenews24.com\\\/#\\\/schema\\\/logo\\\/image\\\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/futurenews24.com\\\/#\\\/schema\\\/person\\\/cecad1bde21cfc357cf70128144d6c83\",\"name\":\"Future News 24\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/d57f07142d73cb5503ab2446ea7bc9ef3d0a5ba378d64a6157692311e42bf097?s=96&d=mm&r=g\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/d57f07142d73cb5503ab2446ea7bc9ef3d0a5ba378d64a6157692311e42bf097?s=96&d=mm&r=g\",\"contentUrl\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/d57f07142d73cb5503ab2446ea7bc9ef3d0a5ba378d64a6157692311e42bf097?s=96&d=mm&r=g\",\"caption\":\"Future News 24\"},\"sameAs\":[\"https:\\\/\\\/futurenews24.com\"],\"url\":\"https:\\\/\\\/futurenews24.com\\\/index.php\\\/author\\\/mridulpahuja20\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"After 80 Years, Mathematicians Give Famed \u2018Erd\u0151s Technique\u2019 an Improve - Future News 24","description":"Decades ago, Paul Erd\u0151s used randomness to illuminate the vast and weird world of networks. Now mathematicians are making his technique even more powerful.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/","og_locale":"en_US","og_type":"article","og_title":"After 80 Years, Mathematicians Give Famed \u2018Erd\u0151s Technique\u2019 an Improve - Future News 24","og_description":"Decades ago, Paul Erd\u0151s used randomness to illuminate the vast and weird world of networks. Now mathematicians are making his technique even more powerful.","og_url":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/","og_site_name":"Future News 24","article_published_time":"2026-06-26T15:26:00+00:00","article_modified_time":"2026-06-27T12:59:28+00:00","og_image":[{"url":"https:\/\/www.quantamagazine.org\/wp-content\/uploads\/2026\/06\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg","type":"","width":"","height":""}],"author":"Future News 24","twitter_card":"summary_large_image","twitter_image":"https:\/\/www.quantamagazine.org\/wp-content\/uploads\/2026\/06\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg","twitter_misc":{"Written by":"Future News 24","Est. reading time":"11 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/#article","isPartOf":{"@id":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/"},"author":{"name":"Future News 24","@id":"https:\/\/futurenews24.com\/#\/schema\/person\/cecad1bde21cfc357cf70128144d6c83"},"headline":"After 80 Years, Mathematicians Give Famed \u2018Erd\u0151s Technique\u2019 an Improve","datePublished":"2026-06-26T15:26:00+00:00","dateModified":"2026-06-27T12:59:28+00:00","mainEntityOfPage":{"@id":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/"},"wordCount":2290,"commentCount":0,"publisher":{"@id":"https:\/\/futurenews24.com\/#organization"},"image":{"@id":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/#primaryimage"},"thumbnailUrl":"https:\/\/www.quantamagazine.org\/wp-content\/uploads\/2026\/06\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg","keywords":["Erd\u0151s","Famed","Give","Mathematicians","Method","Upgrade","years"],"articleSection":["Quantum Computing"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/","url":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/","name":"After 80 Years, Mathematicians Give Famed \u2018Erd\u0151s Technique\u2019 an Improve - Future News 24","isPartOf":{"@id":"https:\/\/futurenews24.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/#primaryimage"},"image":{"@id":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/#primaryimage"},"thumbnailUrl":"https:\/\/www.quantamagazine.org\/wp-content\/uploads\/2026\/06\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg","datePublished":"2026-06-26T15:26:00+00:00","dateModified":"2026-06-27T12:59:28+00:00","description":"Decades ago, Paul Erd\u0151s used randomness to illuminate the vast and weird world of networks. Now mathematicians are making his technique even more powerful.","breadcrumb":{"@id":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/#primaryimage","url":"https:\/\/www.quantamagazine.org\/wp-content\/uploads\/2026\/06\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg","contentUrl":"https:\/\/www.quantamagazine.org\/wp-content\/uploads\/2026\/06\/Ramsey-Updates-cr-Robert-Neubecker-Social.jpg"},{"@type":"BreadcrumbList","@id":"https:\/\/futurenews24.com\/index.php\/2026\/06\/26\/after-80-years-mathematicians-give-famed-erdos-method-an-upgrade-20260626\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/futurenews24.com\/"},{"@type":"ListItem","position":2,"name":"After 80 Years, Mathematicians Give Famed \u2018Erd\u0151s Technique\u2019 an Improve"}]},{"@type":"WebSite","@id":"https:\/\/futurenews24.com\/#website","url":"https:\/\/futurenews24.com\/","name":"Future News 24","description":"The Smart Hub for AI and Next-Gen Innovation","publisher":{"@id":"https:\/\/futurenews24.com\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/futurenews24.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/futurenews24.com\/#organization","name":"Future News 24","url":"https:\/\/futurenews24.com\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/futurenews24.com\/#\/schema\/logo\/image\/","url":"https:\/\/futurenews24.com\/wp-content\/uploads\/2026\/06\/fn24-favicon.png","contentUrl":"https:\/\/futurenews24.com\/wp-content\/uploads\/2026\/06\/fn24-favicon.png","width":250,"height":250,"caption":"Future News 24"},"image":{"@id":"https:\/\/futurenews24.com\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/futurenews24.com\/#\/schema\/person\/cecad1bde21cfc357cf70128144d6c83","name":"Future News 24","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/secure.gravatar.com\/avatar\/d57f07142d73cb5503ab2446ea7bc9ef3d0a5ba378d64a6157692311e42bf097?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/d57f07142d73cb5503ab2446ea7bc9ef3d0a5ba378d64a6157692311e42bf097?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/d57f07142d73cb5503ab2446ea7bc9ef3d0a5ba378d64a6157692311e42bf097?s=96&d=mm&r=g","caption":"Future News 24"},"sameAs":["https:\/\/futurenews24.com"],"url":"https:\/\/futurenews24.com\/index.php\/author\/mridulpahuja20\/"}]}},"_links":{"self":[{"href":"https:\/\/futurenews24.com\/index.php\/wp-json\/wp\/v2\/posts\/1559","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/futurenews24.com\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/futurenews24.com\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/futurenews24.com\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/futurenews24.com\/index.php\/wp-json\/wp\/v2\/comments?post=1559"}],"version-history":[{"count":1,"href":"https:\/\/futurenews24.com\/index.php\/wp-json\/wp\/v2\/posts\/1559\/revisions"}],"predecessor-version":[{"id":1560,"href":"https:\/\/futurenews24.com\/index.php\/wp-json\/wp\/v2\/posts\/1559\/revisions\/1560"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/futurenews24.com\/index.php\/wp-json\/wp\/v2\/media\/1561"}],"wp:attachment":[{"href":"https:\/\/futurenews24.com\/index.php\/wp-json\/wp\/v2\/media?parent=1559"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/futurenews24.com\/index.php\/wp-json\/wp\/v2\/categories?post=1559"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/futurenews24.com\/index.php\/wp-json\/wp\/v2\/tags?post=1559"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}