Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. Let A\mathcal A be the set of squarefree mm such that gcd⁡(m,qa)2≤qa\gcd(m,q_a)^2\le q_a for every a≥2a\ge2, where qaq_a is the squarefree part of a!a!, the product of the primes dividing a!a! to an odd power (the paper writes it sf⁡(a!)\operatorname{sf}(a!) and, in its Section 7, calls it a kernel). Theorem 1.1 of the paper: A\mathcal A has a positive natural density δA\delta_A, the members of A\mathcal A up to XX with a prime factor above m99/100m^{99/100} that lie in D6D_6 number (δAlog⁡(100/99)+o(1))X(\delta_A\log(100/99)+o(1))X, and so the lower density of D6D_6 is at least δAlog⁡(100/99)>0\delta_A\log(100/99)>0. This answers the example question of Problem 374, the conjecture of Erdős and Graham that D6(X)≫XD_6(X)\gg X; the paper's own statement adds that it neither asserts that D6D_6 has a natural density nor gives an effective value of δA\delta_A. The source is J. S. Hartley and M. A. Olson, A Resolution of Erdos 374; by the paper's title footnote, the first version, containing Theorem 1.1, was posted on SSRN on 2026-09-29. The revised paper is in the paper/ folder of the repository linked above, first committed on 2026-10-04; the page follows it at the pinned commit of 2026-10-06. The revised paper extends the claim: its Theorem 7.1 adds, for every ε>0\varepsilon>0, D3(X)=κ3X+Oε(X2/5+ε)D_3(X)=\kappa_3\sqrt X+O_\varepsilon(X^{2/5+\varepsilon}) with κ3=∑qq−1/2=2.70975…\kappa_3=\sum_{q}q^{-1/2}=2.70975\ldots over the distinct values qa≠1q_a\ne1 of the squarefree parts, and lower densities at least 1/41/4 for D4D_4 and log⁡2/40000\log2/40000 for D5D_5, so that D3(X)≍XD_3(X)\asymp\sqrt X and Dk(X)≍XD_k(X)\asymp X for k=4,5,6k=4,5,6, the orders of growth the problem asks for. The forum claim of 2026-10-02, labeled partial, described only the positive lower density of D6D_6; the revised paper and the claimant's comment of 2026-10-05 assert the whole determination, which is the claim this page records.

The argument runs as follows. Canceling squares turns a five-factorial product a!b!c!d!m!a!b!c!d!m! with a<b<c<d<ma<b<c<d<m into the condition that qaPh(c)Pℓ(m)q_aP_h(c)P_\ell(m) be a square, where Ph(t)=t(t−1)⋯(t−h+1)P_h(t)=t(t-1)\cdots(t-h+1), h=c−bh=c-b and ℓ=m−d\ell=m-d, so every representation is governed by two blocks of consecutive integers (four factorials being the case a=0a=0). The gcd conditions defining A\mathcal A rule out exactly the paired representations qacm=□q_a c m=\square with c<mc<m, and A\mathcal A has a positive natural density because the squarefree integers failing the aath condition are divisible by a divisor of qaq_a above qa\sqrt{q_a}, so the proportion failing it is at most 2ω(qa)/qa≤exp⁡(−(1/4−o(1))a)2^{\omega(q_a)}/\sqrt{q_a}\le\exp(-(1/4-o(1))a), since log⁡qa≥(1/2+o(1))a\log q_a\ge(1/2+o(1))a and ω(qa)=O(a/log⁡a)\omega(q_a)=O(a/\log a), a bound summable in aa. The squarefree integers with no prime factor up to BB meet every condition with a≤Ba\le B and have density ≍1/log⁡B\asymp1/\log B, more than the O(exp⁡(−cB))O(\exp(-cB)) removed by the conditions with a>Ba>B once BB is large, and the densities for finitely many conditions converge uniformly to that of A\mathcal A. For an endpoint mm with a prime factor above m99/100m^{99/100} the remaining representations are handled in two steps: a lemma on the logarithmic mass of the primes dividing a long block exactly once, proved with the equidistribution theorem of Matomäki, Radziwiłł, Shao, Tao and Teräväinen for sums over primes of smooth functions of N/pN/p and M/p2M/p^2, shows that the lower block cannot be much longer than the upper one, and the largest prime below mm, which Harman's almost-all theorem on primes in short intervals places within m11/100m^{11/100} of mm for all but o(X)o(X) endpoints, forces the upper block to be that short; the surviving short-block representations are then counted by a sieve anchored at the large prime factor of mm, in which Weil's bound for quadratic character sums of polynomials and the analytic large sieve show that only o(X)o(X) endpoints admit one. The six-factorial identity of Erdős and Graham supplies a representation of length six for each of these mm, so F(m)=6F(m)=6 for a proportion δAlog⁡(100/99)+o(1)\delta_A\log(100/99)+o(1) of the integers up to XX, the factor log⁡(100/99)\log(100/99) arising from the sum over the cofactors m/pm/p of the large prime factor p>m99/100p>m^{99/100}.

Submission note. Posted to erdosproblems.com as a proof claim by Jusvin Dhillon, Jonathan S. Hartley, Matthew A. Olson (account jonhartley) on 2 October 2026, giving "ChatGPT Astra; Google’s Gemini 3.1 Pro and Gemini 3.8 Flash; Anthropic’s Claude Opus 5.5 and Claude Fable 5.1; xAI’s Grok 4.7" as the AI used:

Hartley, Olson, and Dhillon give a proof that D6D_6 has positive lower density, proving the Erdős–Graham conjecture D6(X)≫XD_6(X)\gg X. They construct a positive-density family of squarefree integers with a very large prime factor, excluding the principal paired representations. Other four- and five-factor representations reduce to two intervals of consecutive integers. A reciprocal-prime equidistribution theorem of Matomäki–Radziwiłł–Shao–Tao–Teräväinen, together with Harman's short-interval theorem, forces both intervals to be short for almost all endpoints. The large prime factor then anchors the remaining square condition; Weil's bound and the large sieve show that the exceptions are o(X)o(X). The Erdős–Graham six-factor identity then gives F(m)=6F(m)=6 for a positive proportion of integers. Posted to SSRN on 29 Sep 2026.

Authorship and the parallel proof. The forum claim of 2026-10-02 names three claimants, Dhillon, Hartley and Olson; the paper at the pinned commit lists Hartley and Olson, after a commit of 2026-10-06 that updated the author list, and this page follows the paper. The title footnote records that Yudin independently proved the positive lower density of D6D_6, the bound D5(X)≍XD_5(X)\asymp X and the asymptotic for D3D_3, Yudin's preprint appearing on arXiv on 2026-10-01, two days after the SSRN posting, and lists the differences between the arguments: Huxley's short-interval theorem against Harman's almost-all theorem for the primes, a direct use of the equidistribution estimate for both block lengths against the valuation-one prime-mass lemma (Lemma 4.1) combined with the short-gap corollary drawn from Harman's theorem (Corollary 6.2), a different arithmetic set of endpoints, and Tao's uniform Pell bound against an elementary count for D3D_3.

Standing. The claim is pending. The site's proof-claims tab lists it as a partial proof claim, matching that submission; the revised paper and the claimant's comment of 2026-10-05 on the claim, which calls the repository a full Lean verification of the problem, assert the whole determination. The site's label is unchanged and the curator has not credited the result, so there is no acceptance evidence. The paper's acknowledgment says it was prepared with AI assistance in derivation, internal checking, source verification, exposition and formalization, naming ChatGPT Astra, Google's Gemini 3.1 Pro and Gemini 3.8 Flash, Anthropic's Claude Opus 5.5 and Claude Fable 5.1, and xAI's Grok 4.7, the systems the claim's tools field also names. The repository's README (Lean v4.35.0-rc2 on a pinned Mathlib) says the development proves Theorem 1.1 and the growth theorems for D3D_3 through D6D_6 with no sorry and only the axioms propext, Classical.choice and Quot.sound, with the axiom audit run as part of its build. The corpus has not built or audited the development, so the page lists no formalized evidence.