The (Uk)(U_k)-pattern conjecture

Let (Uk)kN(U_k)_{k\in\mathbb{N}} be an increasing chain of subsets of Q+\mathbb{Q}^+ with Uk=k|U_k|=k. A UkU_k-pattern is a set obtained from UkU_k by a common scaling and translation; GUk(N)G'_{U_k}(N) denotes the size of the smallest set of integers containing a UkU_k-pattern with basepoint xx for NN distinct integer values of xx. The (Uk)(U_k)-pattern conjecture. For every such increasing chain,

limklimNlogGUk(N)logN=1.\lim_{k\to\infty}\lim_{N\to\infty}\frac{\log G'_{U_k}(N)}{\log N}=1.

This is technically a family of conjectures, one for each chain (Uk)(U_k). The source notes that integer and rational basepoints give the same quantity after clearing denominators.

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).

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.