Researchers have developed a novel method combining SAT solvers with LLM-generated code to discover infinite families of doubly saturated Ramsey-good graphs. This approach successfully answers a question posed by Grinstead and Roberts in 1982. Furthermore, the study utilized LLMs to generate and formalize proofs of correctness in Lean, demonstrating the potential of integrating automated reasoning, LLMs, and formal verification for advancing mathematical discovery. AI
Summary written by gemini-2.5-flash-lite from 1 source. How we write summaries →
RANK_REASON This is a research paper detailing a novel method for mathematical discovery using AI tools.