Hardy-sequence Szemerédi conjecture for polynomial-growth sequences

Let H\mathcal{H} denote the Hardy field under consideration, let [x][x] be the integer part of xx, and let dˉ(Λ)\bar d(\Lambda) denote the upper density of ΛZ\Lambda\subset\mathbb{Z}. Let aHa\in\mathcal{H} have polynomial growth and suppose that

a(x)cp(x)|a(x)-cp(x)|\to\infty

for every pZ[x]p\in\mathbb{Z}[x] and cRc\in\mathbb{R}. An arithmetic progression of length +1\ell+1 is a set of the form {m,m+r,,m+r}\{m,m+r,\ldots,m+\ell r\}. Hardy-sequence Szemerédi conjecture. For every N\ell\in\mathbb{N}, every ΛZ\Lambda\subset\mathbb{Z} with dˉ(Λ)>0\bar d(\Lambda)>0 contains an arithmetic progression of the form

{m,m+[a(n)],m+2[a(n)],,m+[a(n)]}\{m,m+[a(n)],m+2[a(n)],\ldots,m+\ell[a(n)]\}

for some mZm\in\mathbb{Z} and nNn\in\mathbb{N} with [a(n)]0[a(n)]\ne 0. This would extend the known one-parameter result to arbitrary progression length, and is presented as a likely relaxation of the growth assumptions available when =1\ell=1; its status is not resolved in the source.

Sources & referencesView supporting material

Primary source

Nikos Frantzikinakis and Mate Wierdl, “A Hardy field extension of Szemeredi's Theorem”, arXiv:0802.2734 (2012).

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.