The generalized projected hypercube conjecture for difference sets

From papers

Let bb be a positive integer, and let g(n,k,)g(n,k,\ell) denote the relevant extremal function for difference sets. For the recursively constructed bb-ary projected-hypercube sets, the construction has cardinality bib^i and difference-set size ((2b1)i1)/2((2b-1)^i-1)/2. Generalized projected hypercube conjecture. When kk is a power of bb,

g(n,k,klogb(2b1)+12)=O(klogb(2b1)).g\left(n, k, \frac{k^{\log_b(2b-1)} +1}{2} \right) = O\left(k^{\log_b(2b-1)} \right).

This is proposed as the natural generalization of the corresponding result of FLS19; the paper presents it as a conjecture in the future-work discussion, and no proof or resolution is supplied there.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Anqi Li, “Progress on Local Properties Problems of Difference Sets”, arXiv:2201.00547 (2022).

Solutions 0

No solutions have been posted yet.