Square-prime short-interval conjecture

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

π~(x)m1m2pxp 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 x2x \geqslant 2,

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

Equivalently, every interval (x,x+log3x](x,x+\log^3 x] contains fewer than 3log2x3\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.

Sources & referencesView supporting material

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.