A lower bound on the mean value of the Erd\H{o}s-Hooley Delta function
Kevin Ford, Dimitris Koukoulopoulos, Terence Tao

TL;DR
This paper establishes an improved lower bound for the average of the Erd ext{o}s-Hooley delta function, refining previous bounds and contributing to the understanding of its asymptotic behavior.
Contribution
It provides a sharper lower bound for the mean value of the Erd ext{o}s-Hooley delta function, advancing prior results and connecting to recent upper bounds.
Findings
Lower bound: x(\u2212 0aa)
Improved over previous x \u2212aaaaaaaa
Related to recent upper bounds of x(aaaa)^{11/4}
Abstract
We give an improved lower bound for the average of the Erd\H{o}s-Hooley function , namely for all and any fixed , where is an exponent previously appearing in work of Green and the first two authors. This improves on a previous lower bound of of Hall and Tenenbaum, and can be compared to the recent upper bound of of the second and third authors.
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
TopicsLimits and Structures in Graph Theory
