{"id":"arxiv/2603.09172","url":"https://arxiv.org/abs/2603.09172","tags":["math.CO","cs.AI","cs.CC"],"score":0,"title":"Reinforced Generation of Combinatorial Structures: Ramsey Numbers","domain":"math.CO","source":"arxiv","authors":["Ansh Nagda","Prabhakar Raghavan","Abhradeep Thakurta"],"reviews":0,"subject":"math.CO","summary":"We present improved lower bounds for nine classical Ramsey numbers: $\\mathbf{R}(3, 13)$ is increased from $60$ to $61$, $\\mathbf{R}(3, 18)$ from $99$ to $100$, $\\mathbf{R}(4, 13)$ from $138$ to $139$, $\\mathbf{R}(4, 14)$ from $147$ to $148$, $\\mathbf{R}(4, 15)$ from $158$ to $159$, $\\mathbf{R}(4, 16)$ from $170$ to $174$, $\\mathbf{R}(4, 18)$ from $205$ to $209$, $\\mathbf{R}(4, 19)$ from $213$ to $219$, and $\\mathbf{R}(4, 20)$ from $234$ to $237$. These results were achieved using AlphaEvolve, an LLM-based code mutation agent. Beyond these new results, we successfully recovered lower bounds…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-10","reactions":{}}