Short proofs in combinatorics, probability and number theory II
Combinatorics
2026-04-09 v1 Number Theory
Probability
Abstract
We give a quintet of proofs resulting from questions posed by Erd\H{o}s. These questions concern ordinary lines in planar point sets, sequences with uniformly small exponential sums, -free -critical graphs with few chords in any cycle, a counterexample to a "fewnomial" version of the Erd\H{o}s--Tur\'{a}n discrepancy bound, and a finiteness theorem for integers such that is prime for all coprime to (for fixed ). Each proof is due to an internal model at OpenAI.
Cite
@article{arxiv.2604.06609,
title = {Short proofs in combinatorics, probability and number theory II},
author = {Boris Alexeev and Moe Putterman and Mehtaab Sawhney and Mark Sellke and Gregory Valiant},
journal= {arXiv preprint arXiv:2604.06609},
year = {2026}
}
Comments
28 pages