Wiki
Wiki

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

Updated


Claim. With U(N)=max⁡A,B⊆{1,…,N}F(A,B)U(N)=\max_{A,B\subseteq\{1,\ldots,N\}}F(A,B),

U(N)≍N2(log⁡N)δ(log⁡log⁡N)3/2,δ=1−1+log⁡log⁡2log⁡2,U(N)\asymp\frac{N^2}{(\log N)^{\delta}(\log\log N)^{3/2}},\qquad \delta=1-\frac{1+\log\log2}{\log2},

Theorem 1 of the manuscript "Uniquely Represented Products from Two Subsets of an Initial Interval" (draft dated 26 April 2026, no author named). The upper bound is Ford's multiplication-table theorem (claim page). The new part is the lower bound. For a random half of the large primes pp between about N2/3N^{2/3} and a constant times NN, each kept independently with probability 1/21/2, AA receives the numbers prpr with rr in (N/(2p),N/p](N/(2p),N/p], so r<pr<p and the label pp is recovered from prpr, and BB is sifted of multiples of the chosen primes, so products from distinct labels never coincide; within one label, uniqueness of m=abm=ab reduces to m/pm/p having exactly one divisor in a short interval, and Ford's estimates for H1(x,y,2y)H_1(x,y,2y), the count of integers up to xx with exactly one divisor in (y,2y](y,2y] (Corollary 2 and Theorem 4 of Ford's paper, on the library card ford_2008_distribution_integers_divisor_given_interval), supply enough such integers, summed over the labels by a prime-sum estimate, to reach the order of the multiplication table. The manuscript's Remark 2 says the theorem fixes the order of magnitude and the logarithmic exponent, not a leading constant. This account rests on the manuscript's abstract, introduction, Section 2 and the construction of Section 4.

Depends on. Ford's bound supplies the upper half of the two-sided estimate. The divisor-interval input of the construction, Corollary 2 and Theorem 4 of Ford's paper, is recorded on no claim page.

Claimant. The manuscript names no author. The forum post of 26 April 2026 by the user Przemek (Chojecki) announces the result as found by GPT-5.5 Pro and links the manuscript; the site's commentary credits the lower bound to GPT-5.5 Pro prompted by Chojecki. The page is filed under the prompter's surname.

Acceptance. Reviewed: the site's curator, Thomas Bloom, who took no part in the claim, accepted the result: the problem page is labeled SOLVED and its commentary (last edited 2 May 2026) states the two-sided estimate, resting the upper bound on Ford and the lower bound on this manuscript; in the thread, Nat Sothanaphan reported on 26 April 2026 that a standard check of the write-up found no issues, and the curator posted on 2 May 2026 a streamlined account of the lower-bound construction, noting that it generalizes Szemerédi's construction of sets with uniquely represented products. There is no refereed version, and the site records no formalized statement. Nothing is independently reviewed by this project.

Scope. Full. The problem asks to estimate the maximum, and the order of magnitude is the estimate the site records as the answer. The claim value is answered: the question asks for an estimate, which is neither a proof nor a disproof of a stated assertion.