Year: 2026
Type: conference-paper
Abstract: Recent years have produced a small but rapidly growing set of results where Large Language Models (LLMs)-usually embedded in a search-and-verification loop-advance the state of the art on problems previously regarded as "open" in the pragmatic sense of lacking a bestknown construction, bound, or proof certificate.This paper surveys that emerging line of work with a Big Picture emphasis: what makes these successes possible, what should count as "solved", and what design patterns generalize?We (i) propose an evidence ladder for interpreting "LLM solved an open problem" claims, (ii) map mathematical subfields by difficulty dimensions that matter for LLMbased discovery, (iii) curate a timeline of key breakthroughs leading to verifiable discovery systems, and (iv) synthesize the techniques and frameworks-tool use, retrieval, search, and verification-that repeatedly appear in successful case studies.We give particular attention to formal-methods backends common in security and verification contexts, including Linear Temporal Logic (LTL) and Satisfiability Modulo Theories (SMT) solvers, as scalable middlelayer verifiers between lightweight tests and proof assistants.We close with an evaluation and reproducibility checklist aimed at making the next wave of claims easier to trust, reproduce, and build upon, while separating peerreviewed or certificate-backed results from fastmoving community reports that are useful signals but not yet stable evidence.
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
OpenAlex ID: W7166841129