Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant

DOI10.1007/PL00001625zbMath0882.05052MaRDI QIDQ1365199

Itai Benjamini, Oded Schramm

Publication date: 28 August 1997

Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)

zbMATH Keywords

treeCheeger constantinfinite graph

Mathematics Subject Classification ID

Trees (05C05) Structural characterization of families of graphs (05C75)

Related Items

Poisson-Furstenberg boundary and growth of groups, Metric Characterizations of Some Classes of Banach Spaces, Burnside's problem, spanning trees and tilings., Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs, Cover time for branching random walks on regular trees, Left inverses of matrices with polynomial decay, On the tree-likeness of hyperbolic spaces, Amenability, locally finite spaces, and bi-Lipschitz embeddings, Amenable purely infinite actions on the non-compact Cantor set, Parabolicity on graphs, Expander spanning subgraphs with large girth, A random walk on the Rado graph, Spanning trees in hyperbolic graphs, Metric characterizations of superreflexivity in terms of word hyperbolic groups and finite graphs, Poincaré profiles of groups and spaces, Quasi-isometrically embedded free sub-semigroups., A randomized embedding algorithm for trees, Harmonic analysis, cohomology, and the large-scale geometry of amenable groups, Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures, Unnamed Item, Coexistence of competing first passage percolation on hyperbolic graphs, The Approximate Loebl--Komlós--Sós Conjecture I: The Sparse Decomposition