Optimal covering conjecture for small-doubling sumsets
Optimal covering conjecture for small-doubling sumsets
Let be a set of size with doubling constant bounded by , meaning . For each let be a collection of sets, and let and suppress polylogarithmic factors in the relevant parameter. Optimal covering conjecture. There exist collections of sets such that
and
such that for every with and , there exists and satisfying . An optimal dependence on the doubling parameter would provide sharp obstructions for the independence number of sparse random Cayley graphs, up to logarithmic factors. The source gives no resolution of this conjecture.
Sources & referencesView supporting material
Primary source
Noga Alon and Huy Tuan Pham, “Random Cayley graphs and random sumsets”, arXiv:2509.02561 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.