AI Discovery in Combinatorics: From Problems to Solutions and Back to Bigger Problems

Eugenio Cainelli, Lorenzo Luccioli, Alessandro Iraci +1

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 coefficie…