Square-prime short-interval conjecture

About 10 years old · traced to

Let π~(x)\tilde\pi(x) denote the counting function for square-primes,

π~(x)≔∑m⩾1∑m2p⩽xp prime1.\tilde\pi(x) \coloneqq \sum_{m \geqslant 1}\sum_{\substack{m^2p \leqslant x \\ \text{$p$ prime}}}1.

Square-prime short-interval conjecture. For all x⩾2x \geqslant 2,

π~(x+log⁡3x)−π~(x)<3log⁡2x.\tilde\pi(x+\log^3 x)-\tilde\pi(x)<3\log^2 x.

Equivalently, every interval (x,x+log⁡3x](x,x+\log^3 x] contains fewer than 3log⁡2x3\log^2 x square-primes. This conjecture is the assumption used by the heuristic algorithm to rule out intervals containing too many odd square-primes; its resolution is not supplied here.

References

Primary source

David Harvey, “Faster enumeration of primes”, arXiv:2606.22851 (2026).

Additional references

2 papers in this index state this conjecture (2016–2026). The statement above is taken from the most recent of them; the others are arXiv:1605.07765.

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.