Arithmetic pattern conjecture

About 6 years old · traced to

Let kk and NN be positive integers. A kk-term arithmetic progression has a basepoint xx and a common difference. Let Gk(N)G_k(N) be the size of the smallest set of integers containing such a progression with basepoint xx for every x∈[N]x\in[N], and let Gk′(N)G'_k(N) be the analogous minimum when the basepoints are NN distinct integer values. Arithmetic pattern conjecture.

lim⁡k→∞lim⁡N→∞log⁡Gk(N)log⁡N=1\lim_{k\to\infty}\lim_{N\to\infty}\frac{\log G_k(N)}{\log N}=1

and

lim⁡k→∞lim⁡N→∞log⁡Gk′(N)log⁡N=1.\lim_{k\to\infty}\lim_{N\to\infty}\frac{\log G'_k(N)}{\log N}=1.

This is presented as the type-(a) dual of the arithmetic Kakeya problem and is stated to be equivalent to the arithmetic Kakeya conjecture. The source gives no resolution of either formulation.

References

Primary source

Charlie Cowen-Breen, Elene Karangozishvili, Narmada Varadarajan and Thomas Wang, “Pattern Problems related to the Arithmetic Kakeya Conjecture”, arXiv:2011.07056 (2020).

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.