The logarithmic exceptional-set conjecture for powers of 3

Let AkA_k be the set of positions of digit 11 in the binary expansion of 3k3^k, and let

W={kN:Ak does not have a 3-term arithmetic progression}.W=\{k\in\mathbb{N}:A_k\text{ does not have a 3-term arithmetic progression}\}.

Logarithmic exceptional-set conjecture. Under these conditions,

#(W[1,N])=O(logN).\#(W\cap[1,N])=O(\log N).

The paper has already proved the weaker estimate Oϵ(Nϵ)O_\epsilon(N^\epsilon) for every ϵ>0\epsilon>0; the logarithmic bound is posed as a further open problem.

Sources & referencesView supporting material

Primary source

Han Yu, “An improvement on Furstenberg's intersection problem”, arXiv:1811.11073 (2021).

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.