Pages that link to "Item:Q3514498"
From MaRDI portal
The following pages link to Expander graphs and their applications (Q3514498):
Displaying 50 items.
- Lifts, derandomization, and diameters of Schreier graphs of Mealy automata (Q681602) (← links)
- Connected graph searching (Q690489) (← links)
- Eigenvalues and expansion of bipartite graphs (Q690667) (← links)
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry (Q708824) (← links)
- On regular induced subgraphs of generalized polygons (Q721048) (← links)
- Gonality of expander graphs (Q724872) (← links)
- A generalized Alon-Boppana bound and weak Ramanujan graphs (Q726663) (← links)
- Fast scramblers and ultrametric black hole horizons (Q737808) (← links)
- Spectra of Cayley graphs of complex reflection groups (Q737970) (← links)
- Graphs with average degree smaller than \(\frac{30}{11}\) burn slowly (Q742585) (← links)
- The set of solutions of random XORSAT formulae (Q748322) (← links)
- Planar lattice subsets with minimal vertex boundary (Q820851) (← links)
- Expansion in matrix-weighted graphs (Q821011) (← links)
- Affine linear sieve, expanders, and sum-product (Q849252) (← links)
- Linear programming bounds for regular graphs (Q897255) (← links)
- Randomized oblivious integral routing for minimizing power cost (Q897952) (← links)
- On rigid matrices and \(U\)-polynomials (Q901935) (← links)
- Nilprogressions and groups with moderate growth (Q904037) (← links)
- Matrix and discrepancy view of generalized random and quasirandom graphs (Q908195) (← links)
- Expansion and random walks in \(\text{SL}_d(\mathbb{Z}/p^n\mathbb{Z})\). I. (Q952512) (← links)
- Entropy and isoperimetry for linear and non-linear group actions. (Q955217) (← links)
- Testing the expansion of a graph (Q963057) (← links)
- Bandwidth, expansion, treewidth, separators and universality for bounded-degree graphs (Q976141) (← links)
- Vertex percolation on expander graphs (Q1003582) (← links)
- Matchings in regular graphs from eigenvalues (Q1003830) (← links)
- Lower bounds for local versions of dimension reductions (Q1017913) (← links)
- Eigenvalues and edge-connectivity of regular graphs (Q1044623) (← links)
- Expanding graphs and invariant means (Q1276303) (← links)
- The fiber dimension of a graph (Q1618232) (← links)
- Geometry of the smallest 1-form Laplacian eigenvalue on hyperbolic manifolds (Q1632238) (← links)
- Spectral estimates for infinite quantum graphs (Q1633631) (← links)
- Linear-time list recovery of high-rate expander codes (Q1640994) (← links)
- A note about \(k\)-DNF resolution (Q1641156) (← links)
- Costly circuits, submodular schedules and approximate Carathéodory theorems (Q1649974) (← links)
- Local expanders (Q1653336) (← links)
- The isoperimetric number of the incidence graph of \(\operatorname{PG}(n,q)\) (Q1658768) (← links)
- Lower bound on average-case complexity of inversion of Goldreich's function by drunken backtracking algorithms (Q1678752) (← links)
- Ramanujan coverings of graphs (Q1682000) (← links)
- Random walks and diffusion on networks (Q1687598) (← links)
- The first Cheeger constant of a simplex (Q1696541) (← links)
- rDAN: toward robust demand-aware network designs (Q1705692) (← links)
- On restricted edge-connectivity of replacement product graphs (Q1708063) (← links)
- Interlacing families and the Hermitian spectral norm of digraphs (Q1715844) (← links)
- Some properties of graphs constructed from 2-designs (Q1733436) (← links)
- Distance powers of unitary Cayley graphs (Q1733640) (← links)
- Discrete fundamental groups of warped cones and expanders (Q1741823) (← links)
- Gracefully degrading consensus and \(k\)-set agreement in directed dynamic networks (Q1743719) (← links)
- Computing marginals using MapReduce (Q1745720) (← links)
- Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs (Q1747747) (← links)
- Size biased couplings and the spectral gap for random regular graphs (Q1747748) (← links)
