REVIEW 3 major objections 5 minor 1 cited by
The Planar Lattice Two-Neighbor Graph Percolates
T0 review · 3 major / 5 minor · reviewed 2026-08-10 · deepseek-v4-flash
Pith's one-line read The planar 2-neighbor graph percolates: pc(2)<1/2, settling the directed percolation question.
desk verdict Genuinely new proof of the 2-neighbor percolation conjecture, with a real but non-fatal verification gap in the enhancement case analysis. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing mechanism is an exploration algorithm for the dual forward set that reveals directed dual edges depth-first and counter-clockwise, subject to two rules that prevent re-visiting vertices or entering filled holes. Certain revealed edges are pivotal: the dual edge is the east side of a unit square and one of the other three sides has already been explored and found closed, which raises its open probability to roughly 2/3. The algorithm stops when a closed pivotal edge is found, so the explored cluster splits into 'visited clusters' separated by pivotal edges. Each visited cluster is stochastically dominated by the cluster of the origin in i.i.d. bond percolation at parameter 1/2−ε/4 under the constraint that paths never use a forbidden 'left-winding' pattern. An enhancement argument (Theorem 6.1) then shows that the forbidden-pattern restriction pushes the effective threshold above 1/2, giving exponential decay of visited clusters even at ε=0.
What would settle it
Search the finite configuration space of the 6×5 box In(Be): for each configuration outside the box, check whether the inclusion PivOut_Be ∩ RTe ⊂ {Q(e) is pivotal} holds for the map Te of Lemma 6.7. A single configuration where a good p-edge is pivotal but no deterministic local change inside the box makes Q(e) pivotal would disprove inequality (17); equivalently, compute the probability that a pivotal p-edge's associated q-edge cannot be made pivotal and show it exceeds zero for some n and e.
Extended reading notes
Core claim
On the paper's own terms, the central discovery is Theorem 2.3: pc(2)<1/2, and consequently the 2-neighbor graph percolates on $Z^{2}$. To reach it the authors work in the (2,ε)-model, where each vertex has exactly two outgoing edges plus a third with probability ε, so every directed edge is open with probability 1/2+ε/4. They prove that the dual forward set of the origin has subexponential tail decay (Theorem 3.1), and at ε=0 this requires showing that i.i.d. bond percolation with a forbidden local pattern has threshold strictly above 1/2 (Theorem 6.1). The argument also yields as corollaries that the d-neighbor graph percolates in Z^d for all d≥2 and that the directed-corner model has critical parameter below 1/2.
Load-bearing premise
The argument hinges on the claim that inside every 6×5 box around a pivotal edge one can always locally rewrite the configuration so that a q-edge becomes pivotal while no new forbidden pattern is created; if even one boundary or origin-position subcase admits no such local rewrite, the enhancement comparison and hence the strictly-below-1/2 percolation conclusion would fail.
Editorial extensions
If this is right
- The planar 2-neighbor graph percolates, so a fixed out-degree of two is enough for an infinite directed open path in Z^2.
- The critical parameter satisfies 0.373 < pc(2) < 0.5, refining the earlier known lower bound with the connective constant bound of [PT00].
- For every d≥2, the d-neighbor graph percolates in Z^d (Corollary 2.4).
- The directed-corner model also percolates for some p<1/2 (Theorem 2.8).
- At equal mean degree two, the degree-constrained model percolates while i.i.d. directed bond percolation does not: pc < piid_c = 1/2 < paon_c (Corollary 2.9).
Reading between the lines
- If the local-surgery comparison is uniform, the forbidden-pattern threshold is separated from 1/2 by a positive amount, so any planar directed model whose exploration process forbids the same left-winding pattern should percolate below 1/2; the ρ-family of isotropic degree-two models interpolating between the north-south-east-west and directed-corner models is a natural testbed.
- The enhancement proof gives a finite certificate: each of the finitely many boundary and origin-position subcases in Lemmas 6.7 and 6.9 could in principle be checked by exhaustive enumeration of 6×5 boxes, which would convert the sketch into a verified inequality and possibly yield an explicit ε′.
- A concrete prediction beyond the paper is that the percolation probability at p=1/2 decreases as the model interpolates from opposite-edge pairs to corner pairs, matching the conjecture that lower geometric variability favours percolation; computer simulations on the same exploration process could test this ordering before a rigorous proof is found.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper proves that the planar 2-neighbor directed graph percolates, i.e., pc(2) < 1/2, resolving a conjecture from [JKLT23]. The proof combines a duality and exploration algorithm for the dual forward set, a decomposition of the explored cluster into visited clusters separated by pivotal edges, a domination of each visited cluster by constrained i.i.d. bond percolation, and a block renormalization step. The critical ε = 0 case requires an enhancement argument (Section 6) showing that the forbidden-pattern constraint strictly increases the percolation threshold above 1/2. A secondary result establishes pcorn_c < 1/2 for the directed-corner model.
Significance. If correct, this settles a natural open problem and provides a rigorous example where a fixed-degree constraint is beneficial for percolation compared to i.i.d. directed percolation at the same expected degree. The enhancement argument for non-essential enhancements with forbidden patterns is of independent interest, as is the byproduct that bond percolation with forbidden local patterns has threshold strictly above 1/2. The high-level structure is coherent, the argument is parameter-free, and the proof invokes standard results (planar duality, the 1/2 critical threshold, and the LSS97 domination theorem) appropriately. However, the manuscript's load-bearing local modifications in Section 6 are not fully proved in the text, with a companion website and 'left to the reader' invoked for essential cases. No machine-checked proofs or reproducible code are provided, so the current version is not yet complete.
major comments (3)
- [§6.3.1 (Lemma 6.7)] The construction of the map Te, used to prove inequality (17), is not fully specified. The printed proof gives a semi-explicit construction but explicitly refers to an external website for 'a concrete visualization of the construction in all possible cases' and treats several subcases (o inside Be, Be intersecting ∂Λn, x′ = y′, and the choice of entry/exit pairs) only heuristically. Item (iii) of the lemma is load-bearing: it must hold for every entry/exit pair and every boundary/position subcase, and a single failure would invalidate (17), hence Proposition 6.3, Theorem 6.1, and the ε = 0 case of Theorem 3.1. The companion website is not a substitute for a rigorous proof, and no machine-checked verification is supplied.
- [§6.3.2 (Lemma 6.9)] The map Se for bad edges is only sketched. For categories (a)–(e), the proof states 'We leave the details to the reader', and for category (f) it again leaves the three subcases to the reader with only a schematic figure. Since inequality (18) — and hence the bound on the total contribution of bad edges in Lemma 6.6 — depends entirely on this lemma, the proof of Proposition 6.3 is incomplete at this point. As with Lemma 6.7, this gap is not cosmetic because the local modification must work in all boundary and origin-position cases.
- [§7 (Lemma 7.1)] The exponential tail estimate for the number of pivotal edges in the directed-corner model also defers 'the verification of the intermediate cases to the reader'. While Theorem 2.8 is a byproduct rather than the main theorem, the same standard of completeness should apply, and the omitted cases are not trivial given the auto-open pivotal-edge analysis in the proof.
minor comments (5)
- [§5.2, Step 1, inequality (10)] The text says 'All these probabilities are smaller than qε', but in the first case the probability equals qε = 1/2 − ε/4; it should say 'at most qε'.
- [§6.3.1, proof of inequality (17)] The proof claims that In(Be) contains 71 p-edges, but the box B is defined as the 6×5 rectangle minus its four corners, which gives 63 p-edges with both endpoints in B. The bound with exponent 71 remains valid because p(1−p) ≤ 1/4, but the stated count is incorrect and should be corrected or replaced by 'at most 71'.
- [§6.3, definition of Ibad] The displayed set Ibad lists eight edges, but the entry {(−1,−1),(−1,0)} appears twice; this appears to be a typographical repetition that should be cleaned up.
- [§4.2, pivotal probability computation] The display computing the conditional probability of a pivotal edge being open is garbled in the text; the final value (2/3)(1−ε/4)/(1+ε/2) is clear, but the intermediate notation should be typeset cleanly.
- [§3.2, Lemma 3.2 proof] The notation 'z_i^* := (i+1/2, −1/2)' is used for dual start points; later in the proof the union bound is written as 3L × Ce^{-cL^{1/4}}, which is correct, but the phrase 'for some integer 0 ≤ i ≤ 3L−1' should specify that i is an index over the left side of the rectangle, since the dual path starts on that side.
Circularity Check
No significant circularity: the main derivation is self-contained and does not reduce to fitted parameters, definitions, or load-bearing self-citations.
full rationale
The paper's central claim, pc(2) < 1/2, is derived from the model definition through an independent chain: duality, an exploration algorithm, a decomposition into visited clusters separated by pivotal edges, domination by i.i.d. bond percolation with a forbidden pattern, and an enhancement argument for that constrained percolation model. No fitted parameter is introduced and then renamed as a prediction; the threshold inequality is proved by comparing pivotal probabilities via explicit local modifications. The only self-citation to prior work by the same authors is [JKLT23], used to state the conjecture and to derive Corollary 2.4 in all dimensions from the d = 2 result; it is not load-bearing for Theorem 2.3 itself. The paper does contain explicitly deferred verification, notably Lemma 6.9 ('We leave the details to the reader') and part of Lemma 7.1 ('We leave the verification of the intermediate cases to the reader'), and it refers to a companion website for case-by-case visualizations. These are completeness or correctness gaps, not circularity: they do not make the conclusion an input to the proof. The enhancement comparison in Theorem 6.1 is an independent statement about Bernoulli bond percolation with forbidden patterns, proved from Russo's formula and local coupling inequalities, not from the percolation claim being established.
Assumptions & free parameters
assumptions (4)
- standard math Planar crossing duality: no open primal crossing in a rectangle implies an open dual crossing.
- standard math Bernoulli bond percolation on Z^2 has critical point 1/2 and subcritical exponential decay of connection probabilities.
- standard math Liggett-Schonmann-Stacey domination by product measures for m-dependent fields.
- domain assumption Every primal vertex has at least two outgoing edges, so a dual exploration path cannot contain a left winding around a single primal vertex.
invented entities (1)
-
Diagonal q-edges in the enhanced bond percolation model
Cite this review
Pith. "Pith review of The Planar Lattice Two-Neighbor Graph Percolates." pith.science (2026). https://pith.science/paper/AOHAQLAI
@misc{pith2026241220781,
author = {Pith},
title = {Pith review of: The Planar Lattice Two-Neighbor Graph Percolates},
year = {2026},
howpublished = {\url{https://pith.science/paper/AOHAQLAI}},
note = {Machine review of arXiv:2412.20781}
}
read the original abstract
The k-neighbor graph is a directed percolation model on the hypercubic lattice Z d in which each vertex independently picks exactly k of its 2d nearest neighbors at random, and we open directed edges towards those. We prove that the 2-neighbor graph percolates on Z 2 , i.e., that the origin is connected to infinity with positive probability. The proof rests on duality, an exploration algorithm, a comparison to i.i.d. bond percolation under constraints as well as enhancement arguments. As a byproduct, we show that i.i.d. bond percolation with forbidden local patterns has a strictly larger percolation threshold than 1/2. Additionally, our main result provides further evidence that, in low dimensions, less variability is beneficial for percolation.
Figures
Figures from the paper (25 more)
Forward citations
Cited by 1 Pith paper
-
Strongly-connected percolation on directed lattices
Bond percolation of strongly-connected clusters on directed square lattices is in one new 2D universality class, distinct from ordinary percolation, across Manhattan, L, ice, and random-diode orientations.
Reference graph
Works this paper leans on
-
[1]
M. Aizenman and G. Grimmett, Strict monotonicity for critical points in percolation and ferromagnetic models, J. Stat. Phys. 63 (1991), 817--835
work page 1991
-
[2]
P. Balister and B. Bollob \'a s, Percolation in the k -nearest neighbor graph, Recent results in designs and graphs: A tribute to Lucia Gionfriddo, Quaderni di Matematica 28 (2013), 83--100
work page 2013
-
[3]
P. Balister, B. Bollob \'a s, and O. Riordan, Essential enhancements revisited, arXiv preprint arXiv:1402.0834 (2014)
arXiv 2014
-
[4]
Beekenkamp, Sharpness of the phase transition for the orthant model, Math
Th. Beekenkamp, Sharpness of the phase transition for the orthant model, Math. Phys. Anal. Geom. 24 (2021), no. 4, 36
work page 2021
-
[5]
Chemical distance for the half-orthant model
N. Beaton, M. Holmes, and X. Huang, Chemical distance for the half-orthant model, arXiv preprint arXiv:2401.03647 (2024)
work page Pith review arXiv 2024
-
[6]
B. Bollob \'a s and O. Riordan, Percolation, Cambridge University Press, 2006
work page 2006
-
[7]
B. de Lima, S. Martineau, H. Sanna, and D. Valesin, Approximation on slabs and uniqueness for B ernoulli percolation with a sublattice of defects , ALEA Lat. Am. J. Probab. Math. Stat. 19 (2022), no. 2, 1767--1797
work page 2022
-
[8]
B. de Lima, R. Sanchis, D. dos Santos, V. Sidoravicius, and R. Teodoro, The constrained-degree percolation model, Stoch. Process. Their Appl. 130 (2020), no. 9, 5492--5509
work page 2020
Show all 35 references
-
[9]
Friedli, D
S. Friedli, D. Ioffe, and Y. Velenik, Subcritical percolation with a line of defects, Ann. Probab. 41 (2013), no. 3B, 2013 -- 2046
2013
-
[10]
Grimmett and S
G. Grimmett and S. Janson, Random graphs with forbidden vertex degrees, Random Struct. Algorithms. 37 (2010), no. 2, 137--175
2010
-
[11]
Grimmett and Z
G. Grimmett and Z. Li, The 1-2 model, Contemp. Math 969 (2017), 139--152
2017
-
[12]
Gou \'e r \'e and R
J.-B. Gou \'e r \'e and R. Marchand, Nonoptimality of constant radii in high dimensional continuum percolation, Ann. Appl. Probab. 44 (2016), no. 1, 307--323
2016
-
[13]
Gou \'e r \'e , Percolation in a multiscale B oolean model , ALEA Lat
J.-B. Gou \'e r \'e , Percolation in a multiscale B oolean model , ALEA Lat. Am. J. Probab. Math. Stat. (2014), 11--1
2014
-
[14]
Ghosh and Y
S. Ghosh and Y. Peres, Rigidity and tolerance in point processes: Gaussian zeros and Ginibre eigenvalues , Duke Math. J. 166 (2017), no. 10, 1789--1858
2017
-
[15]
Grimmett, Percolation, Springer, 1999
G. Grimmett, Percolation, Springer, 1999
1999
-
[16]
Algorithms
, Infinite paths in randomly oriented lattices, Random Struct. Algorithms. 18 (2001), no. 3, 257--266
2001
-
[17]
333, Springer, 2006
, The random-cluster model, vol. 333, Springer, 2006
2006
-
[18]
Holroyd and Z
A. Holroyd and Z. Li, Constrained percolation in two dimensions, Ann. Inst. Henri Poincar \'e D 8 (2021), no. 3, 323--375
2021
-
[19]
a ggstr \
O. H \"a ggstr \"o m and R. Meester, Nearest neighbor and hard sphere models in continuum percolation, Random Struct. Algorithms 9 (1996), no. 3, 295--315
1996
-
[20]
Holroyd and T
A. Holroyd and T. Soo, Insertion and deletion tolerance of point processes, Electron. J. Probab. 18 (2013), 24, Id/No 74
2013
-
[21]
Holmes and Th
M. Holmes and Th. Salisbury, Degenerate random environments, Random Struct. Algorithms. 45 (2014), no. 1, 111--137
2014
-
[22]
, Phase transitions for degenerate random environments, ALEA Lat. Am. J. Probab. Math. Stat. 18 (2021), 707 -- 725
2021
-
[23]
, A shape theorem for the orthant model, J. Stat. Phys. 49 (2021), no. 3, 1237 -- 1256
2021
-
[24]
Iliev, E
G. Iliev, E. Janse van Rensburg, and N. Madras, Phase diagram of inhomogeneous percolation with a defect plane, J. Stat. Phys. 158 (2015), 255--299
2015
-
[25]
Jacobsen, Critical points of P otts and O(N) models from eigenvalue identities in periodic temperley--lieb algebras , J
J. Jacobsen, Critical points of P otts and O(N) models from eigenvalue identities in periodic temperley--lieb algebras , J. Phys. A: Math. Theor. 48 (2015), no. 45, 454003
2015
-
[26]
Jahnel, J
B. Jahnel, J. K \"o ppl, B. Lodewijks, and A. T \'o bi \'a s, Percolation in lattice k -neighbor graphs, arXiv preprint arXiv:2306.14888 (2023)
2023 arXiv
-
[27]
Kenyon, A
R. Kenyon, A. Okounkov, and S. Sheffield, Dimers and amoebae, Ann. Math. (2006), 1019--1056
2006
-
[28]
1, 71--95
Thomas M Liggett, Roberto H Schonmann, and Alan M Stacey, Domination by product measures, The Annals of Probability 25 (1997), no. 1, 71--95
1997
-
[29]
Newman and C
Ch. Newman and C. Wu, Percolation and contact processes with low-dimensional inhomogeneity, Ann. Probab. 25 (1997), no. 4, 1832--1845
1997
-
[30]
Peres and A
Y. Peres and A. Sly, Rigidity and tolerance for perturbed lattices, arXiv preprint arXiv:1409.4490 (2014)
2014 arXiv
-
[31]
P \"o nitz and P
A. P \"o nitz and P. Tittmann, Improved upper bounds for self-avoiding walks in Z ^d , Electron. J. Comb. 7 (2000), R21--R21
2000
-
[32]
Quintanilla and R
J. Quintanilla and R. Ziff, Asymmetry in the percolation thresholds of fully penetrable disks with two different radii, Phys. Rev. E: Stat. Nonlin. Soft Matter Phys. 76 (2007), no. 5, 051115
2007
-
[33]
van den Berg and A
J. van den Berg and A. Ermakov, A new lower bound for the critical probability of site percolation on the square lattice, Random Struct. Algorithms. 8 (1996), no. 3, 199--212
1996
-
[34]
Wierman, AB percolation: a brief survey , Banach Cent
J. Wierman, AB percolation: a brief survey , Banach Cent. Publ. 25 (1989), no. 1, 241--251
1989
-
[35]
Zhang, A note on inhomogeneous percolation, Ann
Y. Zhang, A note on inhomogeneous percolation, Ann. Probab. (1994), 803--819
1994
Reviewed August 10, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.