alphaFeedback

WorksMathematics

Short proofs in combinatorics, probability and number theory II

Publication details
License
arXiv nonexclusive license
Status
Published
AI contributions
Not recorded for this paper
View details
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, K4K_4-free 44-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 nn such that n−ak2n-a k^2 is prime for all k≤n/ak\leq \sqrt{n/a} coprime to nn (for fixed a∈Z+a\in\mathbb Z_+). Each proof is due to an internal model at OpenAI.

Review conversation

Reviews are not available for this work yet.