Cutsets in infinite graphs
Abstract
We answer three questions posed in a paper by Babson and Benjamini. They introduced a parameter for Cayley graphs that has significant application to percolation. For a minimal cutset of and a partition of this cutset into two classes, take the minimal distance between the two classes. The supremum of this number over all minimal cutsets and all partitions is . We show that if it is finite for some Cayley graph of the group then it is finite for any (finitely generated) Cayley graph. Having an exponential bound for the number of minimal cutsets of size separating from infinity also turns out to be independent of the Cayley graph chosen. We show a 1-ended example (the lamplighter group), where is infinite. Finally, we give a new proof for a question of de la Harpe, proving that the number of -element cutsets separating from infinity is finite unless is a finite extension of .
Keywords
Cite
@article{arxiv.0711.1711,
title = {Cutsets in infinite graphs},
author = {Adam Timar},
journal= {arXiv preprint arXiv:0711.1711},
year = {2020}
}
Comments
10 pages