Mathematicians Spent a Decade on Ramsey Numbers. AlphaEvolve Invented Its Own Algorithm and Solved Five

Google DeepMind's AlphaEvolve successfully improved lower bounds for 5 classical Ramsey numbers—the first improvements in over a decade. AlphaEvolve autonomously discovered new search procedures rather than executing human-designed algorithms. Specific improvements include R(3,13) from 60 to 61, R(3,18) from 99 to 100, and R(4,13) from 138 to 139.

AlphaEvolve Cracks Ramsey Numbers: A Milestone in AI Autonomously Inventing Mathematical Methods

The Problem

Ramsey Numbers are among combinatorics' hardest challenges—determining the minimum graph size needed to guarantee a certain monochromatic subgraph. Even "improving lower bounds" (a relatively easier sub-problem) had seen almost no progress for over a decade.

The Breakthrough

AlphaEvolve (Google DeepMind's evolutionary coding agent) improved lower bounds for 5 classical Ramsey numbers:

  • R(3,13): 60 → 61
  • R(3,18): 99 → 100
  • R(4,13): 138 → 139
  • R(4,14): 147 → 148
  • R(4,15): 158 → 159

Each +1 improvement represents discovering an entirely new graph construction method—problems that stumped mathematicians for decades.

The Most Important Innovation

AlphaEvolve didn't just find answers—it **autonomously invented new search algorithms** to find the answers. Previous improvements relied on hand-crafted specialist algorithms by domain experts. AlphaEvolve, acting as a single meta-algorithm, evolved the necessary search procedures through biological evolution simulation—creating algorithms humans hadn't conceived.

Technical Mechanism

1. Gemini LLM generates populations of algorithm variants

2. Promising candidates are "mutated" (modified); poor performers eliminated

3. Thousands of iterations evolve specialized search strategies

4. Automatic mathematical verification of each candidate

Broader AlphaEvolve Achievements

  • Improved 56-year-old Strassen matrix multiplication algorithm
  • Advanced the kissing number problem
  • Optimized Google Borg data center scheduling (~0.7% efficiency gain)
  • Accelerated Gemini model training
  • Rediscovered SOTA solutions for 75% of 50+ open math problems; improved 20%

Deeper Significance

AlphaEvolve marks the transition from "AI validating known conjectures" to "AI actively discovering new mathematical facts"—challenging the notion that AI excels at pattern recognition but not creative discovery.

In-Depth Analysis and Industry Outlook

From a broader perspective, this development reflects the accelerating trend of AI technology transitioning from laboratories to industrial applications. Industry analysts widely agree that 2026 will be a pivotal year for AI commercialization. On the technical front, large model inference efficiency continues to improve while deployment costs decline, enabling more SMEs to access advanced AI capabilities. On the market front, enterprise expectations for AI investment returns are shifting from long-term strategic value to short-term quantifiable gains.