8 papers
A weighted entropy approach for the quadratic inverse large sieve conjecture
Ernie Croot, Chi Hoi Yip
The quadratic inverse large sieve problem predicts that the examples sharp at the square-root threshold are essentially quadratic. Hanson proved the first unconditional result in t…
A combinatorial large sieve for Sidon sets, distances, and norm forms
Ernie Croot, Junzhe Mao, Cosmin Pohoata +2
We develop a new combinatorial large sieve method for sets with bounded algebraic multiplicities. The method exploits algebraic splitting modulo many small primes: local congruence…
4-cycle-free induced subgraphs of grid graphs
Taiki Aiba, Ernie Croot
The avoidance of induced forests, or induced acyclic subgraphs, in -dimensional grid graphs, or lattice graphs, has been studied in Alon et al. and later in Caragiannis et al.,…
Hilbert cubes in sets with arithmetic properties
Ernie Croot, Junzhe Mao, Chi Hoi Yip
In this paper, we introduce new general frameworks for estimating the maximal dimension of Hilbert cubes contained in finite truncations of arbitrary sets. As applications, we inve…
Diophantine tuples and product sets in shifted powers
Ernie Croot, Chi Hoi Yip
Let and . A Diophantine tuple with property is a set of positive integers such that is a -th power for all with . Such…
An inverse theorem on sets with rich additive structure modulo primes
Ernie Croot, Junzhe Mao, Chi Hoi Yip
In this paper, we prove several results on the structure of maximal sets such that mod is contained in a short arithmetic progression, or the union of sho…