Wiki
Wiki

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

Updated


Claim. On 2026-04-23 Liam Price posted in the thread of Problem 1194 a note in which GPT-5.4 Pro claims a partial solution. The site's curator summarized it the same day. Write A={x1<x2<⋯ }A=\{x_1<x_2<\cdots\}. If an≪nca_n\ll n^c for every nn, then xk−xk−1≫xk1/cx_k-x_{k-1}\gg x_k^{1/c}, so xk≫kc/(c−1)x_k\gg k^{c/(c-1)} and ∣A∩[1,x]∣≪x1−1/c|A\cap[1,x]|\ll x^{1-1/c}, and the counting argument in the site's remarks then gives an≫nc/(2c−2)a_n\gg n^{c/(2c-2)} infinitely often. Balancing the exponents at c=3/2c=3/2 gives the result as the curator states it: an≫n3/2a_n\gg n^{3/2} for infinitely many nn.

Submission note. Posted to the site's forum by Liam Price on 23 April 2026:

Although not specified here, I would assume this result is known. Regardless, GPT-5.4 pro claims a partial solution here.

Covers. A lower bound an≫n3/2a_n\gg n^{3/2} along infinitely many nn. It does not determine how fast an/na_n/n must grow.

Standing. Price wrote that they assumed the result was already known. The same day the curator posted in the thread a stronger bound that GPT Pro found at their request, which the site's remarks credit to GPT-5.4 Pro. No acceptance evidence is recorded, so the claim stays claimed.

Depends on. No page of this wiki.