Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Conjecture 1.1 (p. 276, quoted). "For any , there is no infinite component of Gaussian primes connected by step size at most ."
Two Gaussian primes are joined when their distance is at most . The paper's ground for the conjecture (p. 276) is a heuristic: the density of Gaussian primes in a disk of radius is about , so the "probability" that a lattice point is prime becomes smaller than any fixed . The paper states the conjecture for every and proves it in general for none; it deduces the case as Theorem 7.1 (p. 285); Conjecture 1.2 implies it, and p. 276 reports that Conjecture 1.2 was proved for by Jordan and Rabung (1976) and for by Gethner and Stark (1997).
Source. Ilan Vardi, Prime percolation, Experimental Mathematics 7 (1998), no. 3, 275--289, doi:10.1080/10586458.1998.10504373: p. 276. The edition read is identified on the source card.
Read depth. Claims checked: the sentence and the heuristic before it were read on the printed page.
Bears on
- #952: for each the conjecture is equivalent to the negative answer to the problem with step bound (an observation of this page): an infinite sequence of distinct Gaussian primes with steps at most lies in one component of the distance- graph, which is then infinite; conversely that graph is locally finite, so an infinite component contains such a sequence. The paper offers the conjecture on heuristic grounds and deduces only the step- case (Theorem 7.1). Theorem 1.1 of the 2026 OpenAI manuscript asserts this content for every real step bound, without naming the conjecture; its standing is recorded on the claim page.