Expansion and Lack Thereof in Randomly Perturbed Graphs

DOI10.1080/15427951.2007.10129290zbMATH Open1206.68233OpenAlexW4250244821MaRDI QIDQ5894137

Abraham D. Flaxman

Publication date: 28 February 2011

Published in: Internet Mathematics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.im/1243430603

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Random regular graphs with edge faults: Expansion through cores ⋮ Random Lifts of Graphs: Edge Expansion

Recommendations

• Expansion of random graphs: new proofs, new results 👍 👎
• Expansion properties of a random regular graph after random vertex deletions 👍 👎
• On expansive graphs 👍 👎
• Expansions of ultrahomogeneous graphs 👍 👎
• Random perturbation of sparse graphs 👍 👎
• Random Schreier graphs and expanders 👍 👎
• On the Edge-Expansion of Graphs 👍 👎
• Random Lifts of Graphs: Edge Expansion 👍 👎
• Expansion and Lack Thereof in Randomly Perturbed Graphs 👍 👎
• Expansion and Lack Thereof in Randomly Perturbed Graphs 👍 👎

This page was built for publication: Expansion and Lack Thereof in Randomly Perturbed Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5894137)