Polylogarithmic gaps conjecture for the 6-GP-free process

Let TT be the sequence generated by the 66-GP-free process, and interpret a gap of size O((logx)C)O((\log x)^C) as the existence of a constant implicit in the big-OO bound, independent of xx. Polylogarithmic gaps conjecture. There exists a constant C>0C>0 such that, with nonzero probability, the sequence TT has gaps of size

O((logx)C).O((\log x)^C).

The conjecture proposes a substantial improvement over the paper's main bound and is motivated by the expected polylogarithmic scale of the largest gaps in the prime and squarefree sequences. It would give short gaps for a GP-free sequence while avoiding the unresolved distributional difficulties associated with those classical sequences.

Sources & referencesView supporting material

Primary source

Xiaoyu He, “Geometric Progression-Free Sequences with Small Gaps”, arXiv:1501.04121 (2015).

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.