Short proofs in combinatorics and number theory
Combinatorics
2026-04-03 v2 Number Theory
Abstract
We give a triplet of short proofs, each of which answers a question raised by Erd\H{o}s. The first concerns the small prime factors of , the second concerns whether an additive basis can always be split into pieces and such that each of has bounded gaps, and the final concerns whether is "well-distributed" in the sense introduced by Hlawka and Petersen. In each case, the proof is due entirely to an internal model at OpenAI.
Cite
@article{arxiv.2603.29961,
title = {Short proofs in combinatorics and number theory},
author = {Boris Alexeev and Moe Putterman and Mehtaab Sawhney and Mark Sellke and Gregory Valiant},
journal= {arXiv preprint arXiv:2603.29961},
year = {2026}
}
Comments
6 pages