{"id":"arxiv/2603.29961","url":"https://arxiv.org/abs/2603.29961","tags":["math.CO","math.NT"],"score":0,"title":"Short proofs in combinatorics and number theory","domain":"math.CO","source":"arxiv","authors":["Boris Alexeev","Moe Putterman","Mehtaab Sawhney","Mark Sellke","Gregory Valiant"],"reviews":0,"subject":"math.CO","summary":"We give a triplet of short proofs, each of which answers a question raised by Erdős. The first concerns the small prime factors of $\\binom{n}{k}$, the second concerns whether an additive basis $A$ can always be split into pieces $A_1$ and $A_2$ such that each of $A_i + A_i$ has bounded gaps, and the final concerns whether $\\{αp\\}$ 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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-31","reactions":{}}