Polylogarithmic gaps conjecture for the 6-GP-free process
Polylogarithmic gaps conjecture for the 6-GP-free process
Let be the sequence generated by the -GP-free process, and interpret a gap of size as the existence of a constant implicit in the big- bound, independent of . Polylogarithmic gaps conjecture. There exists a constant such that, with nonzero probability, the sequence has gaps of size
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.