WorksMathematics
Short proofs in combinatorics, probability and number theory II
Abstract · v1
We give a quintet of proofs resulting from questions posed by Erdő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ős–Turá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.
Review conversation
Reviews are not available for this work yet.