Boundary-connectivity via graph theory

From MaRDI portal
Publication:4908261


DOI10.1090/S0002-9939-2012-11333-4zbMath1259.05049arXiv0711.1713MaRDI QIDQ4908261

Ádám Timár

Publication date: 5 March 2013

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0711.1713


20F65: Geometric group theory

60K35: Interacting random processes; statistical mechanics type models; percolation theory

05C10: Planar graphs; geometric and topological aspects of graph theory

05C40: Connectivity

05C63: Infinite graphs


Related Items

The Growth Constant of Odd Cutsets in High Dimensions, Regularity of the time constant for a supercritical Bernoulli percolation, A new look at the interfaces in percolation, Percolation of finite clusters and infinite surfaces, Phase Transition for the Speed of the Biased Random Walk on the Supercritical Percolation Cluster, Transience of the vacant set for near-critical random interlacements in high dimensions, Random-field random surfaces, On chemical distance and local uniqueness of a sufficiently supercritical finitary random interlacements, Collapse and diffusion in harmonic activation and transport, Odd cutsets and the hard-core model on \(\mathbb{Z}^{d}\), Disconnection and level-set percolation for the Gaussian free field, The size of the boundary in first-passage percolation, Isoperimetry in supercritical bond percolation in dimensions three and higher, Rigidity of 3-colorings of the discrete torus, Competitive erosion is conformally invariant, The time constant for Bernoulli percolation is Lipschitz continuous strictly above \(p_c\), Concentration inequalities for log-concave distributions with applications to random surface fluctuations, Measurable Hall's theorem for actions of abelian groups, Algorithmic Pirogov-Sinai theory, Continuity for the asymptotic shape in the frog model with random initial configurations, Quenched invariance principles for random walks and elliptic diffusions in random media with boundary, Formation of an interface by competitive erosion, Borel circle squaring, Rigidity of proper colorings of \(\mathbb{Z}^d \)



Cites Work