Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Statement
The paper's setting (p. 44): , two sites joined when they are at Euclidean distance , that is, when they differ by in exactly one coordinate. The proof (p. 50) uses the convention , so and lie in .
Proposition 3.1 (p. 50, quoted). " has a unique infinite component."
Existence alone is noted as trivial on the same page, since the line lies in . The paper later writes for this component.
Proof pointer
p. 50, elementary. Let be the component containing the line . For every prime the vertical segment consists of coprime pairs and meets that line, so it lies in . An infinite component inside the region must eventually cross one of these segments and so equals . The same holds by symmetry in the other seven octant regions, around the lines and , and these eight lines are joined to one another at or through and .
Read depth
Claims checked: the statement, the definitions it uses and the proof were read clause by clause on p. 50 of the edition named on the source card. Nothing here is independently reviewed.
Dependencies
None beyond the definitions of Section 3.
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 proposition concerns the same adjacency on coprime pairs, taken over all of and with no restriction on the coordinates. The component it identifies is built from the line with second coordinate and from segments with a prime first coordinate. The paper does not consider paths that avoid coordinate or pairs of primes, so the proposition does not address the problem's question.