Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Proposition 3.5, p. 16, of Sébastien Martineau, "On coprime percolation, the visibility graphon, and the local limit of the GCD profile," Electronic Communications in Probability 27 (2022), 1-14, doi:10.1214/21-ECP381; arXiv:1804.06486. Pages are those of the arXiv v2 PDF named on the source card.
Setting
Two distinct points are visible from each other when the segment meets only at and , that is, when (pp. 2-3). Følner sequences are as on Proposition 2.3.
A graphon here is represented by a standard probability space and a symmetric measurable function from its square to , up to measure-preserving isomorphism (p. 15). A sequence of random finite graphs with tending to infinity in probability converges to the graphon represented by if, for every , the edge indicators among independent uniform vertices converge in law to with independent of law (pp. 15-16).
The space , over all primes , carries the product of uniform measures, and when for every prime , and otherwise (p. 16).
Statement
Proposition 3.5 (p. 16). Let and let be a Følner sequence of such that the probability that a uniform point of is coprime converges to . Let be the random graph on vertex set in which two distinct vertices are joined exactly when one is visible from the other. Then converges to the graphon represented by .
Read depth. Claims checked: the statement and definitions were read clause by clause on the print. The paper gives no separate proof; it says the result follows by the arguments of Section 2.1 (p. 16).
Proof pointer
The print states that the proof follows the arguments of Section 2.1 (pp. 4-7), which prove Proposition 2.3.
Dependencies
The method of Proposition 2.3 and Proposition 2.4. The combined statement is Proposition 3.6.
Bears on
None directly.