English

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, K4K_4-free 44-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 nn such that nak2n-a k^2 is prime for all kn/ak\leq \sqrt{n/a} coprime to nn (for fixed aZ+a\in\mathbb Z_+). Each proof is due to an internal model at OpenAI.

Keywords

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

R2 v1 2026-07-01T11:58:33.334Z