Large gaps between sums of two squares
A.B. Kalmynin, S.V. Konyagin

TL;DR
This paper establishes a new lower bound on the size of gaps between numbers representable as sums of two squares, showing they grow at least logarithmically with a specific constant, improving previous results.
Contribution
It provides a sharper lower bound on the maximal gaps between sums of two squares, nearly doubling the previous estimate by Dietmann and Elsholtz.
Findings
Lower bound g(X) ≥ (390/449 - o(1)) ln X as X→∞
Gaps between sums of two squares grow at least logarithmically
Improves previous lower bounds on these gaps
Abstract
Let be the sequence of all natural numbers which can be represented as a sum of two squares of integers. For we denote by the largest gap between consecutive elements of that do not exceed . We prove that for the lower bound holds. This estimate is twice the recent estimate by R. Dietmann and C. Elsholtz.
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.
Taxonomy
TopicsAnalytic Number Theory Research · Limits and Structures in Graph Theory · Computability, Logic, AI Algorithms
