AI systems are making rapid progress in mathematics, but this progress is hard to measure. Benchmarks of solved problems saturate, and in benchmarks of open problems each problem can be resolved for the first time only once. We present SqueezeBench, a benchmark that is resilient to saturation: a success raises the bar...
Pablo Manrique, Hai Xia, Stefan Szeider· 0 citations
The smallest known counterexample to the Bernhart-Kainen dispersability conjecture is identified, a $16-vertex graph that enumeration found as raw data, and the agent found an explicit algebraic construction.
The tool lrat-catcher is proposed, which turns a certificate into a Lean theorem, which checks the certificate as a stream while the solver is still running, and supports cube-and-conquer and formulas derived by preprocessing, to still form Lean proofs of the original formula.
This work introduces a framework that addresses both verification levels in the Lean theorem prover, and can be used to prove formulation-level properties, such as equivalence, equisatisfiability, and the correctness of symmetry-breaking constraints, parametrically for entire problem families.
Pablo Manrique, Stefan Szeider· arXiv.org· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.