Wiki
Wiki

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

Updated


Claim. For a finite real DD let GDG_D be the graph whose vertices are all Gaussian primes (the irreducible elements of Z[i]\mathbb Z[i], associates and axis primes included) with an edge between distinct z,wz,w exactly when ∣z−w∣≤D|z-w|\le D. Theorem 1.1 of the manuscript Bounded-Step Walks on Gaussian Primes, published by OpenAI in its mathematics release with the author line "OpenAI" (26 September 2026; the release's README says its manuscripts were produced by an internal OpenAI model and come at different stages of verification, not all with Lean formalizations), asserts that every connected component of GDG_D has at most BDB_D vertices for some finite BDB_D depending only on DD; in particular a sequence of distinct Gaussian primes whose consecutive terms are at distance at most DD has at most BDB_D terms. The question of Problem 952, whether an infinite sequence of distinct Gaussian primes with steps bounded by an absolute constant exists, is therefore answered negatively for every constant and every starting point. The bound BDB_D is not explicit: the proof fixes DD and then takes its scales sufficiently large. The argument has two parts. Theorem 1.2, the finite sieve obstruction, gives for every D≥1D\ge1 a finite set PD\mathcal P_D of rational primes p≡1(mod4)p\equiv1\pmod4, depending only on DD, such that the Gaussian integers divisible by neither of the two Gaussian prime factors of any p∈PDp\in\mathcal P_D contain no infinite sequence of distinct points with steps of length at most DD; it is proved by contradiction, through an entropy argument in which the walk is fixed and only sampled times are random, so that avoiding zero modulo each selected factor costs information at a rate the walk's total entropy budget cannot pay. Proposition 2.1 turns such a periodic obstruction into an explicit bound on every component of GDG_D, since all but finitely many Gaussian primes lie in the sieved set and that set is periodic. The manuscript's statements are carded, with no step of their proofs checked here, at the library card (result pages Theorem 1.1, Theorem 1.2 and Proposition 2.1).

Acceptance. The claim is accepted on formalized evidence. The corpus's verification built the declaration OAI.GaussianMoat.fullMain of the release's Lean development (module OAI/NumberTheory/GaussianMoat/Main.lean in the linked lean/ folder) and checked its axioms: propext, Classical.choice and Quot.sound only. The comparator challenge ComparatorChallenges/GaussianMoat.lean pins the statement, and the solution's fingerprint matched it. The challenge defines, with only Mathlib imported and no local instances, the graph on irreducible Gaussian integers with an edge when the Euclidean distance of the two points in C\mathbb C is at most DD, and states fullMain as the conjunction of two propositions: MainEndpoint, that for every real DD no injective sequence z:N→Z[i]z:\mathbb N\to\mathbb Z[i] with every ztz_t irreducible has dist⁡(zt+1,zt)≤D\operatorname{dist}(z_{t+1},z_t)\le D for all tt; and UniformEndpoint, that for every real DD some natural number BB bounds the cardinality of every component of the graph and the length of every injective finite walk with steps at most DD. MainEndpoint is the problem's statement: irreducible and prime coincide in Z[i]\mathbb Z[i], a Euclidean domain; the coercion to C\mathbb C makes the distance Euclidean; injectivity means the terms are distinct; quantifying over every real DD covers every constant, and so Erdős's strict bound <C<C; no starting point is fixed; and associates and axis primes are included, so the negative answer also covers any narrower reading. The theorem has no hypotheses and the development declares no axioms beyond the three standard ones. No refereed publication, arXiv version or reviewer independent of the release is recorded, so reviewed and refereed are not listed; the site's label is OPEN.

Formal-conjectures statement. The statement file the problem page records bounds the norm (the squared modulus) of each step by an integer CC, whereas the comparator bounds the Euclidean distance by a real DD; a bound on one is a bound on the other, so the two conditions agree in content, and no bridging statement was checked.

Depends on. Nothing beyond the cited manuscript.