#alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate alternate Skip to main content * Research (BUTTON) * (BUTTON) Products (BUTTON) * Business (BUTTON) * Developers (BUTTON) * Company (BUTTON) * Foundation(opens in a new window) (BUTTON) (BUTTON) (BUTTON) Log inTry ChatGPT(opens in a new window) (BUTTON) * (BUTTON) Research * (BUTTON) Products * (BUTTON) Business * (BUTTON) Developers * (BUTTON) Company * Foundation(opens in a new window) Try ChatGPT(opens in a new window) (BUTTON) Login (BUTTON) OpenAI August 1, 2026 Publication Ten advances in mathematics and theoretical computer science Read the paper(opens in a new window)Read the reasoning walkthroughs(opens in a new window) (BUTTON) Loading... (BUTTON) Share (BUTTON) The results (BUTTON) * The results * Responsibility to the mathematical community * The results * Responsibility to the mathematical community We want to empower scientists and mathematicians with tools that accelerate discovery. That is why we recently announced ChatGPT for Academic Researchers�, an initiative providing 100,000 scientists and mathematicians with free access to our best ChatGPT models. We also continue to evaluate our models on open research problems during development. In May, we shared an AI-generated disproof� of the Erdo"s unit-distance conjecture, discovered while evaluating an unreleased model. This work has already inspired further developments in mathematics and theoretical computer science^1. Today, we are sharing a selection of ten results, each of which resolves or makes substantial progress on a long-standing open problem. These problems span high-dimensional geometry, coding theory, arithmetic circuit complexity, group theory, operator algebras, quantum complexity, lattice cryptography and extremal combinatorics. All of these problems are of substantial interest to their respective mathematical communities, and several are of broad interest across mathematics as a whole. The results We provide new results for the following problems. The results were achieved by an internal version of Astra, our next major model. The total number of tokens needed to find solutions to these problems would cost roughly $2,000 at Sol API rates. These arguments were then prepared into manuscripts by humans with the same model. Afterward, the model formalized each argument in a Lean certificate�(opens in a new window). We are also releasing for each solution a model's narration of its thinking process. 1. High-dimensional sphere packing. New upper bounds on sphere-packing density down to the Cohn-Elkies threshold. 2. Binary and spherical codes. Exponentially improved bounds on the maximum size of binary codes at any prescribed minimum distance, with analogous results for high-dimensional spherical codes. 3. Non-sofic groups. A construction establishing the existence of non-sofic groups, addressing a central open question in group theory. 4. Connes's rigidity conjecture. Disproof of a longstanding conjecture that certain groups are uniquely determined by their von Neumann algebras. 5. Arithmetic circuit complexity. New lower bounds for computing the permanent using arithmetic circuits and formulas, including an arithmetic-formula lower bound of order n^4/log n. 6. Quantum parallel repetition. An exponential parallel repetition theorem for general two-player quantum games, extending a foundational principle from classical complexity theory. 7. Closest vector problem. Polynomial-factor hardness of approximation for the closest vector problem, a foundational lattice question related to post-quantum cryptography. 8. Ehrhart's volume conjecture. Determining, in every dimension, the maximum possible volume of a convex body whose centroid is its only interior lattice point. 9. Multicolor Ramsey numbers. A superexponential lower bound for multicolor triangle Ramsey numbers, resolving Erdo"s problem 183. 10. Extremal number conjectures. Results on the compactness and degeneracy conjectures in extremal graph theory, resolving Erdo"s problems 146 and 180. Responsibility to the mathematical community The emergence of systems capable of contributing to mathematical research raises questions that cannot be answered by a technology company alone. There are many views as to the role of AI in mathematics, and we have deep respect and understanding for those concerned with its impact, including the signers of the Leiden declaration on AI and Mathematics�(opens in a new window). We believe attribution should honestly reflect how a result was produced: claiming human authorship for a proof generated entirely by an AI system would misrepresent both the system's contribution and the nature of genuine human intellectual work. We helped prepare the manuscripts and formalize the proofs in Lean, and we take responsibility for their correctness, while the mathematical arguments themselves were generated by our system. We hope the mathematical community will engage deeply with these results, place them in context, and bring the ideas behind them to life through new research and discovery. As AI systems evolve into more sophisticated research collaborators, ensuring widespread access is fundamental to supporting scientists and mathematicians as they navigate and define the future of their disciplines during this transformative era. * 2026 Footnote 1. 1 Subsequent research includes Bloom, Sawin, Schildkraut, and Zhelezov, "The sum-product conjecture is false for real numbers�(opens in a new window)"; Pohoata, "Split primes and the Elekes-R�nyai problem�(opens in a new window)"; Saha, Xu, and Ye, "Furthest Pair Requires Quadratic Time in Superconstant Dimension under SETH�(opens in a new window)"; Goh and Hatami, "Communication complexity of point-line incidences over the reals�(opens in a new window)"; and Lee, Pohoata, and Zhu, "The Minkowski grid has robustly many repeated distances�(opens in a new window)." Keep reading View all ARC-AGI-3 art-card 1x1 How enabling two settings tripled our scores on the ARC-AGI-3 benchmark ResearchJul 29, 2026 Scientific computing agentic AI card image (1x1) Scientific computing in the age of agentic AI PublicationJul 28, 2026 GPT-Red art card GPT-Red: Unlocking Self-Improvement for Robustness SafetyJul 15, 2026 Research * Research Index * Research Overview * Economic Research Latest Advancements * GPT-5.6 * GPT-5.5 * GPT-5.4 Safety * Safety Approach * Deployment Safety(opens in a new window) * Security & Privacy * Trust & Transparency Products * ChatGPT(opens in a new window) * ChatGPT Business(opens in a new window) * ChatGPT Enterprise(opens in a new window) * ChatGPT for Education(opens in a new window) * Codex * Release Notes API Platform * Overview * API Log In(opens in a new window) * Docs(opens in a new window) Business * Overview * Solutions * Resources * Customer Stories * Partner Network * Contact Sales Developers * Apps SDK(opens in a new window) * Open Models * Docs(opens in a new window) * Resources(opens in a new window) * Developer Forum(opens in a new window) Company * About Us * Our Charter * Careers * News Support * Help Center(opens in a new window) More * Stories * Academy * Supply Co. * Livestreams * Podcast * RSS Terms & Policies * Terms of Use * Privacy Policy * Other Policies (opens in a new window)(opens in a new window)(opens in a new window)(opens in a new window)(opens in a new window)(opens in a new window)(opens in a new window) OpenAI � 2015-2026 (BUTTON) Your privacy choices (BUTTON) EnglishUnited States ____________________
arrow_backStory search
Story index / openai.com
Ten advances in mathematics and theoretical computer science | OpenAI
OpenAI shares new results on long-standing open problems in mathematics and theoretical computer science, including advances in geometry, cryptography, and complexity.
Netwrck