Limitations on Explicit Constructions of Expanding Graphs
From MaRDI portal
Recommendations
- On expansive graphs
- On the Edge-Expansion of Graphs
- Algorithms for classes of graphs with bounded expansion
- Classes of interval graphs under expanding length restrictions
- Characterisations and examples of graph classes with bounded expansion
- scientific article; zbMATH DE number 2169352
- Expander graphs and their applications
- The direct expansion of graphs
- Large bounded degree trees in expanding graphs
- Expansions of ultrahomogeneous graphs
Cited in
(21)- Expanders obtained from affine transformations
- A separator theorem for one-dimensional graphs under linear mapping
- Simulating two pushdown stores by one tape in \(O(n^{1.5}\,\sqrt{\log \,n})\) time
- On the relationship between the diameter and the size of a boundary of a directed graph
- Finite fields and Ramanujan graphs
- Essentially every unimodular matrix defines an expander
- Natural bounded concentrators
- Symmetric groups and expander graphs.
- On the expansion rate of Margulis expanders.
- Spectral estimates for abelian Cayley graphs
- A novel compressed sensing scheme for photoacoustic tomography
- Expansion in SL₂( R) and monotone expanders
- The average connectivity of a family of expander graphs
- Expanders and Diffusers
- scientific article; zbMATH DE number 15662 (Why is no real title available?)
- scientific article; zbMATH DE number 2080231 (Why is no real title available?)
- On constructing expander families of G-graphs
- Quantum chaos on random Cayley graphs of \(\mathrm{SL}_2 [\mathbb{Z}/ p\mathbb{Z}]\)
- On the diameter and bisector size of Cayley graphs
- Monotone expansion
- A Probabilistic Study on Combinatorial Expanders and Hashing
This page was built for publication: Limitations on Explicit Constructions of Expanding Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3323289)
