The generalized projected hypercube conjecture for difference sets

At least 3 years old · documented by

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 ((2b−1)i−1)/2((2b-1)^i-1)/2. Generalized projected hypercube conjecture. When kk is a power of bb,

g(n,k,klog⁡b(2b−1)+12)=O(klog⁡b(2b−1)).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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.