Abstract.
It is shown that every (infinite) graph with a positive Cheeger constant contains a tree with a positive Cheeger constant. Moreover, for every nonnegative integer k there is a unique connected graph T(k) that has Cheeger constant k, but removing any edge from it reduces the Cheeger constant. This minimal graph, T(k), is a tree, and every graph G with Cheeger constant \( h(G) \geq k \) has a spanning forest in which each component is isomorphic to T(k).
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Submitted: September 1996, final version: October 1996
Rights and permissions
About this article
Cite this article
Benjamini, I., Schramm, O. Every Graph with a Positive Cheeger Constant Contains a Tree with a Positive Cheeger Constant. GAFA, Geom. funct. anal. 7, 403–419 (1997). https://doi.org/10.1007/PL00001625
Issue Date:
DOI: https://doi.org/10.1007/PL00001625