Primes in short intervals: Heuristics and calculations
Andrew Granville, Allysa Lumley

TL;DR
This paper presents heuristic-based conjectures about the distribution of primes in short intervals of length up to rac{(\u221d x)^2}{2}, supported by existing data, suggesting the maximum number of primes grows slowly.
Contribution
It introduces new heuristic conjectures on prime counts in short intervals and analyzes their consistency with available data.
Findings
Conjectures suggest slow growth of maximum primes in short intervals.
Data provides partial support for the conjectures.
Room remains for modifications based on further evidence.
Abstract
We formulate, using heuristic reasoning, precise conjectures for the range of the number of primes in intervals of length around , where . In particular we conjecture that the maximum grows surprisingly slowly as ranges from to . We will show that our conjectures are somewhat supported by available data, though not so well that there may not be room for some modification.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
