In new work on graphs’ hidden structure, mathematicians probe the limits of randomness. The post Mathematicians Discover Novel Way to Predict Structure in Graphs first appeared on Quanta Magazine
It has been an exhilarating year in combinatorics research. In early 2023, mathematicians were stunned when two of the biggest problems in the field were solved in as many months. Now, a third major question has fallen with a 14-page proof “that has absolutely all the right ideas,” said Mehtaab Sawhney of the Massachusetts Institute of Technology, who added: “It’s completely shocking.