Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant
From MaRDI portal
Publication:1365199
DOI10.1007/PL00001625zbMath0882.05052MaRDI QIDQ1365199
Publication date: 28 August 1997
Published in: Geometric and Functional Analysis. GAFA (Search for Journal in Brave)
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
