The arithmetic-progression conjecture for digit ones in powers of 3

For each integer k0k\geq 0, write the binary expansion of 3k3^k as a sequence of digits in {0,1}\{0,1\}, and let the positions of its digit 11 be regarded as a subset of the nonnegative integers. Arithmetic-progression conjecture. For all but finitely many integers k0k\geq 0, this set of positions contains a 33-term arithmetic progression. This is the motivating number-theoretic problem of the paper; the paper proves the weaker bound that the exceptional set up to NN is Oϵ(Nϵ)O_\epsilon(N^\epsilon) for every ϵ>0\epsilon>0, while finiteness remains open.

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.