The logarithmic exceptional-set conjecture for powers of 3

About 8 years old · traced to

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

W={k∈N: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(log⁡N).\#(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.

References

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.