Arithmetic pattern conjecture

From papers

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.

limklimNlogGk(N)logN=1\lim_{k\to\infty}\lim_{N\to\infty}\frac{\log G_k(N)}{\log N}=1

and

limklimNlogGk(N)logN=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.

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

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

Solutions 0

No solutions have been posted yet.