Weighted isoperimetry implies percolation
Ivailo Hartarsky, Franco Severo, Augusto Teixeira
Source abstract
Consider an infinite edge-weighted graph satisfying an isoperimetric inequality of the type for some , where denotes the weighted size of the edge boundary of . We prove that, for large enough depending on , if each edge is open independently with probability given by its weight, then any vertex is connected to infinity with positive probability. The result also holds under weaker isoperimetric assumptions and on finite graphs. The proof brings a new perspective on the recent proof of the Benjamini--Schramm conjecture concerning the same problem with homogeneous weights. The crucial novelty in our proof is that, rather than simply counting cutsets, we introduce a new Peierls argument which takes into account internal and external connectivity costs in addition to the cost of the blocking surface. We provide two applications for the above result. First, we show that every non-summable long-range percolation on , , admits a percolating truncation, solving a conjecture of Sidoravicius, Surgailis and Vares and its generalization by Friedli and de Lima. Secondly, we show that there exists a universal constant such that for every transitive graph of superlinear growth and vertex degree , thus proving a conjecture of Easo and Hutchcroft.
Evidence graph
No public relationships recorded yet.
Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.