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 a…
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…