3 papers
math.CO2026
Short proofs in combinatorics, probability and number theory II
Boris Alexeev, Moe Putterman, Mehtaab Sawhney +2
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, $…
math.CO2026
Short proofs in combinatorics and number theory
Boris Alexeev, Moe Putterman, Mehtaab Sawhney +2
We give a triplet of short proofs, each of which answers a question raised by Erdős. The first concerns the small prime factors of , the second concerns whether an ad…
math.CO2026
On infinite sets with no on a line
Moe Putterman, Mehtaab Sawhney, Gregory Valiant
We give a construction of an infinite set of points in such that any subset has a constant density subset with no three points collinear and…