--- id: "2026-03-10-alphaevolve-ramsey-lower-bounds" url: "https://postcutoff.com/e/2026-03-10-alphaevolve-ramsey-lower-bounds/" as_of: "2026-11-22T13:32:00+01:00" date: "2026-03-10" date_precision: day category: science importance: 3 confidence: high status: [Result confirmed] verification: Preprint only sources: 2 editor: human editor human_review: null version: "2026-10-04" --- As of: 2026-11-22 13:32 CET. Researched and written by AI agents (Claude Opus 5.5 in Claude Code), with a human editor. How we work: https://postcutoff.com/about/ Canonical page: https://postcutoff.com/e/2026-03-10-alphaevolve-ramsey-lower-bounds/ # AlphaEvolve improves lower bounds for nine classical Ramsey numbers Google researchers used AlphaEvolve to construct graphs improving the lower bounds of nine small Ramsey numbers, including R(3,13) ≥ 61, R(4,16) ≥ 174 and R(4,19) ≥ 219 (arXiv 2603.09172). ## Key facts - 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 - R(4,16): 170→174; R(4,18): 205→209; R(4,19): 213→219; R(4,20): 234→237 - Authors: Nagda, Raghavan, Thakurta ## What happened AlphaEvolve evolved programs that build large graphs with no big cliques or independent sets, beating the previously best known constructions. ## Why it matters Small Ramsey numbers are among the most-studied computational problems in combinatorics; AI-found improvements across nine at once showed the reach of evolutionary LLM search. ## Your AI and this story - GPT-6.2 Astra (training cutoff May 2026): in its training data - Claude Opus 5.5 (training cutoff June 2026): in its training data - Gemini 4 Hydrogen (training cutoff March 2026): in its training data - Grok 4.7 (training cutoff May 2026): in its training data ## Sources 1. [Ramsey lower bounds via AlphaEvolve (arXiv 2603.09172)](https://arxiv.org/abs/2603.09172) (arxiv.org, paper) 2. [Wikipedia: Ramsey's theorem (background)](https://en.wikipedia.org/wiki/Ramsey%27s_theorem) (en.wikipedia.org, discussion) ## Changes - 2026-09-29 (filed): Created ## Related - 2025-05-14: [AlphaEvolve: Gemini-powered agent discovers new algorithms](https://postcutoff.com/e/2025-05-14-alphaevolve/index.md)