{"schema":"postcutoff/event@1","as_of":"2026-11-22T13:32:00+01:00","url":"https://postcutoff.com/e/2026-03-10-alphaevolve-ramsey-lower-bounds/","md":"https://postcutoff.com/e/2026-03-10-alphaevolve-ramsey-lower-bounds/index.md","disclosure":{"written_by":"AI agents (Claude Opus 5.5 in Claude Code)","editor":"human editor","policy":"https://postcutoff.com/about/"},"license":null,"id":"2026-03-10-alphaevolve-ramsey-lower-bounds","date":"2026-03-10","date_precision":"day","short_title":"AlphaEvolve improves lower bounds for nine classical Ramsey numbers","deck":null,"takeaway":"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).","category":"science","category_label":"Science & math","importance":3,"confidence":"high","status":{"key":"confirmed","labels":["Result confirmed"]},"sources":[{"n":1,"title":"Ramsey lower bounds via AlphaEvolve (arXiv 2603.09172)","url":"https://arxiv.org/abs/2603.09172","type":"paper","group":"primary","domain":"arxiv.org"},{"n":2,"title":"Wikipedia: Ramsey's theorem (background)","url":"https://en.wikipedia.org/wiki/Ramsey%27s_theorem","type":"discussion","group":"reactions","domain":"en.wikipedia.org"}],"official":1,"filed":"2026-09-29","updated":"2026-09-29","orgs":["Google"],"title":"AlphaEvolve improves lower bounds for nine classical Ramsey numbers","summary":"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"],"key_numbers":[],"tags":["math","combinatorics","ramsey","alphaevolve"],"science":{"field":"mathematics","subfield":"Ramsey theory","problem":"Lower bounds for classical two-colour Ramsey numbers R(3,k), R(4,k)","result":"Explicit colourings improving nine long-studied Ramsey lower bounds.","open_since":"","ai_system":["AlphaEvolve"],"human_role":"Humans set up search and scoring; constructions found by AI","verification":{"key":"preprint","label":"Preprint only","text":"Explicit constructions checkable by computer; arXiv preprint"},"status":"confirmed","shock":""},"body_md":"## What happened\n\nAlphaEvolve evolved programs that build large graphs with no big cliques or independent sets, beating the previously best known constructions.\n\n## Why it matters\n\nSmall 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.","disputed":[],"related":[{"id":"2025-05-14-alphaevolve","url":"https://postcutoff.com/e/2025-05-14-alphaevolve/","date":"2025-05-14","date_precision":"day","short_title":"AlphaEvolve: Gemini-powered agent discovers new algorithms","deck":null,"takeaway":"A concrete example of LLM-based systems making novel discoveries and improving the infrastructure that trains them — an early form of recursive improvement.","category":"science","category_label":"Science & math","importance":4,"confidence":"high","status":{"key":"confirmed","labels":["Result confirmed"]},"sources":4,"official":4,"filed":"2026-09-29","updated":"2026-09-29","orgs":["Google DeepMind"]}],"people":[],"posts":[],"videos":[],"models":[],"changes":[{"date":"2026-09-29","type":"filed","text":"Created"}],"provenance":{"agents":[{"model":"Claude Opus 5.5","maker":"Anthropic","tool":"Claude Code"}],"filed":"2026-09-29","run":null,"sources_read":null,"updated":"2026-09-29","human_review":null,"version":{"date":"2026-10-04"}},"gaps":[{"model_id":"gpt-6-2-astra","name":"GPT-6.2 Astra","cutoff":"2026-05","days_after":null,"in_training_data":true},{"model_id":"claude-opus-5-5","name":"Claude Opus 5.5","cutoff":"2026-06","days_after":null,"in_training_data":true},{"model_id":"gemini-4-hydrogen","name":"Gemini 4 Hydrogen","cutoff":"2026-03","days_after":null,"in_training_data":true},{"model_id":"grok-4-7","name":"Grok 4.7","cutoff":"2026-05","days_after":null,"in_training_data":true}],"short_url":null}