English

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 (nk)\binom{n}{k}, the second concerns whether an additive basis AA can always be split into pieces A1A_1 and A2A_2 such that each of Ai+AiA_i + A_i has bounded gaps, and the final concerns whether {αp}\{\alpha 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.

Keywords

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

R2 v1 2026-07-01T11:46:39.542Z