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…
The Frankl-Pach upper bound is not tight for any uniformity
Gennian Ge, Zixiang Xu, Chi Hoi Yip +2
For any positive integers , what is the maximum size of a -uniform set system in with VC-dimension at most ? In 1984, Frankl and Pach initiated the s…
An ErdÅs-Ko-Rado theorem for binary codes
Shamil Asgarli, Chi Hoi Yip
We study intersecting families of words from the ErdÅs-Ko-Rado perspective. When the alphabet size is , a maximum intersecting family is not necessarily a star. However, we pro…
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…