Expander spanning subgraphs with large girth

DOI10.1007/s11856-022-2446-8OpenAlexW4323064663MaRDI QIDQ2689227

Itai Benjamini, Gábor Kun, Mikołaj Frączyk

Publication date: 9 March 2023

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Lovász Local Lemmalarge Cheeger constantlarge random \(d\)-regular graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Expander graphs (05C48)

Cites Work

• Unnamed Item
• Unnamed Item
• Expansion in \(\text{SL}_d(\mathbb Z/q\mathbb Z)\), \(q\) arbitrary.
• Expansion of random graphs: new proofs, new results
• The measurable Kesten theorem
• Girth in graphs
• A measurable-group-theoretic solution to von Neumann's problem
• Lifts, discrepancy and nearly optimal spectral gap
• Every graph with a positive Cheeger constant contains a tree with a positive Cheeger constant
• Ramanujan graphs with small girth
• Logarithmic girth expander graphs of \(SL_n({\mathbb{F}}_p)\)
• High-girth near-Ramanujan graphs with localized eigenvectors
• Quantum ergodicity on large regular graphs
• Uniform expansion bounds for Cayley graphs of \(\text{SL}_2(\mathbb F_p)\).
• A topological Tits alternative.
• Graph expansion and the unique games conjecture
• Expander graphs and their applications
• A constructive proof of the general lovász local lemma
• Automaticity, goals, and environmental interactions.
• Invariant percolation and measured theory of nonamenable groups
• HIGH DIMENSIONAL EXPANDERS
• Graph Sparsification by Effective Resistances

This page was built for publication: Expander spanning subgraphs with large girth