Finding large expanders in graphs: from topological minors to induced subgraphs

DOI10.37236/10859OpenAlexW3117223236MaRDI QIDQ2684887

Fiona Skerman, Baptiste Louf

Publication date: 17 February 2023

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.15722

zbMATH Keywords

random walklinear sized expander subgraphs

Mathematics Subject Classification ID

Large deviations (60F10) Graph minors (05C83) Random walks on graphs (05C81) Expander graphs (05C48)

Cites Work

• Unnamed Item
• Small complete minors above the extremal edge density
• Eigenvalues and expanders
• Expander graphs and their applications
• On clusterings
• A Chernoff Bound for Random Walks on Expander Graphs
• Finding and Using Expanders in Locally Sparse Graphs
• Well-mixing vertices and almost expanders
• Large expanders in high genus unicellular maps
• Expanders – how to find them, and what to find in them
• Logarithmically small minors and topological minors

This page was built for publication: Finding large expanders in graphs: from topological minors to induced subgraphs