Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
Setting (pp. 44, 47--48): with sites joined at Euclidean distance , and its unique infinite component (Proposition 3.1). Densities use square summation: with , and the asymptotic density of an event is the limit as of .
Theorem 3.2 (p. 51, quoted). "The infinite component of has an asymptotic density."
In the notation of Section 8 (p. 64), the limit exists. The paper reports (p. 51) that preliminary computations suggest , about 96% of the open sites, and proves the upper bound , where holds when and such in are isolated.
Proof pointer
Section 8, pp. 64--65. The infinite component of reduced modulo is characterized locally (Lemma 8.1); its density is non-increasing along the primorials (Lemma 8.2), and bounds above up to (Lemma 8.3), so exists. Lemma 8.4 shows : passing from modulo , with , to in removes sites, and by Lemma 7.3 almost every site is enclosed by a rectangle in small enough that the removals disconnect a vanishing proportion. The paper notes (p. 51) that this needs only Lemma 7.3 rather than the full Theorem 3.4.
Read depth
Claims checked: the statement and definitions were read clause by clause on pp. 47--48, 51 and 64 of the edition named on the source card. The proof was read but not checked. Nothing here is independently reviewed.
Dependencies
- Lemma 7.3 (p. 59): all but pairs of are surrounded by a rectangle of perimeter whose edges lie in .
- Lemmas 8.1--8.4 (pp. 64--65).
Source. Ilan Vardi, "Deterministic Percolation," Communications in Mathematical Physics 207 (1999), 43--66, DOI 10.1007/s002200050717, the edition read for the source card.
Bears on
- Problem 1212: the theorem concerns the infinite component of the problem's graph taken over all of with no restriction on the coordinates. It does not consider paths that avoid coordinate or pairs of primes and does not address the problem's question.