{"id":"arxiv/2610.16555","url":"https://arxiv.org/abs/2610.16555","tags":["cs.AI","cs.LG","math.CO"],"score":0,"title":"AI Discovery in Combinatorics: From Problems to Solutions and Back to Bigger Problems","domain":"cs.AI","source":"arxiv","authors":["Eugenio Cainelli","Lorenzo Luccioli","Alessandro Iraci","Giovanni Paolini"],"reviews":0,"subject":"cs.AI","summary":"We introduce $qt$Bench, a benchmark of 29 open problems in algebraic combinatorics. These problems ask for a simple combinatorial algorithm that explains given polynomial coefficients or identities. To help AI agents search for such algorithms, we provide a scaffold for playing with combinatorial objects, countering cheating attempts, and testing candidate solutions. To explore how far frontier AI systems can go on these problems, we collaborated with OpenAI, whose researchers obtained proposed solutions to several of them. This highlights bigger meta-problems: is AI discovery at scale…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}