Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Call a triple bad when no prime divides both and , so that Problem 699 asks whether bad triples exist. Theorem 1.2 of the manuscript Partial Progress on Erdős Problem #699 (25 July 2026, the Overleaf project linked above; the card is Partial Progress on Erdős Problem #699) proves that no bad triple has , or , and that for each fixed with there are only finitely many bad triples, with no effective bound. Every possible counterexample therefore has or lies in a finite set that the manuscript does not determine. The argument localizes the prime powers of the rough part of by Kummer's theorem, which assigns each prime power to a point of the triangle of residue offsets, turns a polynomial vanishing to high order at every point of into an upper bound on that rough part (an explicit degree-17 line--conic polynomial at , a weighted line arrangement for ), and applies the -part theorem of Bugeaud, Evertse and Győry for the fixed-index finiteness; for large an orbit polynomial with a Jacobi discriminant forces the common divisor to be large while Kummer's formula bounds it through the primes below , which confines , and an explicit prime in then divides both coefficients.
A later manuscript in the same project, Binomial coefficients sharing a large prime divisor (added to the project after the posting and announced in a comment of 2026-07-28, and dated 2026-09-21; the card is Binomial coefficients sharing a large prime divisor), works with the strict threshold . Its Lemma 2.1 gives for the common divisor when , by a Toeplitz determinant of shifted binomial coefficients; its Theorem 3.1 puts the largest prime factor of at least for an absolute and the largest prime ; its Corollary 4.1 leaves only finitely many strict-threshold exceptions with , and its Theorem 4.2 lowers that bound to : all but finitely many triples with have a common prime factor . The manuscript states, without the calculation, that no counterexample has .
Submission note. Posted to erdosproblems.com as a proof claim by Wouter Van Doorn and Stefano Rocca (account ster) on 25 July 2026, giving "ChatGPT 5.6 Sol Pro" as the AI used:
For every , an admissible counterexample can occur only when , or in a finite set of exceptional triplets with (with this finite set not explicitly determined). The argument starts from Kummer's localization of the relevant prime powers. For an explicit line-conic test is used, while for a weighted line arrangement gives a uniform fat-point divisor. An -part theorem then yields ineffective finiteness. For the tail, an orbit polynomial and its discriminant force the common divisor of the two binomial coefficients to be large, while Kummer's formula bounds it using only primes below . Comparing these bounds relegates any hypothetical counterexample, and then explicit prime-gap estimates produce a prime in , which must divide both binomial coefficients. Wouter and I are currently working to digest, verify, and polish the proofs. Notes: We will try our best to produce a Lean verification soon, but I am afraid it will have to be conditional upon certain results like [OeSHP14]. I have deliberately tried to keep the manuscript concise in order to improve readability and avoid unnecessary verbosity at this preliminary stage. An effort has also been made to locate the various results used in the proof within the existing literature and to provide the relevant references.
Covers. No counterexample with , or ; for each fixed only finitely many counterexamples, without an effective bound; the case for every (Proposition 2.4 of the first manuscript). The case is not settled, and the finite exceptional sets at are not determined.
Depends on. No page of this wiki.
Claimants and system. Stefano Rocca submitted the claim on 2026-07-25 for themself and Wouter van Doorn; the tab names ChatGPT 5.6 Sol Pro, and the submission said the authors were still digesting and verifying the proofs. The manuscripts state where their results come from. The first says, directly after its global theorem, that all results and arguments specific to its solution, the global theorem and the supporting lemmas included, follow Price's Overleaf project Common Prime Divisor of Binomial Coefficients (2026), its reference [Pri26]. The second declares that its proof was found by ChatGPT 5.6 Sol and then simplified and generalized by the authors, so that the end result is human-written. On 2026-07-28 van Doorn added the note that became the second manuscript, describing it as a simplified, human-written version of the ChatGPT proof with a stronger conclusion for large ; a commenter on 2026-07-30 observed that the exceptional range of had narrowed from to . The submission said a Lean verification was intended, conditional on the published exhaustive prime-gap computation; none is linked.
Standing. Pending. The problem page (edited 19 July 2026, before the claim) does not credit the manuscripts, no publication exists, and both cards stand at author-recorded: the stated theorems and their cited inputs agree with their papers, but the computations behind the proofs are not retained, so the proofs count as not verified.