arXiv++ Combinatorics

Browse math.CO papers from arXiv

A homological upper bound on critical probabilities for hyperbolic percolation

Published: 2014-08-18 | Updated: 2014-09-02
Journal: Annales de l'Institut Henri Poincaré D, Vol. 3, Issue 2, pp. 139-161. 2016

Abstract

We study bond percolation for a family of infinite hyperbolic graphs. We relate percolation to the appearance of homology in finite versions of these graphs. As a consequence, we derive an upper bound on the critical probabilities of the infinite graphs.

BibTeX

Loading...