Pages that link to "Item:Q1613289"
From MaRDI portal
The following pages link to Entropy waves, the zig-zag graph product, and new constant-degree expanders (Q1613289):
Displaying 50 items.
- On cylindrical graph construction and its applications (Q252833) (← links)
- Affine extractors over large fields with exponential error (Q347127) (← links)
- Expansion in SL\(_2(\mathbb R)\) and monotone expanders (Q352121) (← links)
- Pseudorandom generators for combinatorial checkerboards (Q395607) (← links)
- Recursive constructions of small regular graphs of given degree and girth (Q442380) (← links)
- Almost-Ramanujan graphs and prime gaps (Q458598) (← links)
- On eigenvalues of random complexes (Q503252) (← links)
- Symmetric LDPC codes and local testing (Q519972) (← links)
- Spectra of lifted Ramanujan graphs (Q555601) (← links)
- Strong uniform expansion in \(\text{SL}(2,p)\). (Q607667) (← links)
- Quotients of Gaussian graphs and their application to perfect codes (Q975827) (← links)
- The Euclidean distortion of the lamplighter group. (Q977179) (← links)
- Cutoff phenomena for random walks on random regular graphs (Q984454) (← links)
- Bounds on isoperimetric values of trees (Q1011720) (← links)
- Hamiltonian paths in Cayley graphs (Q1044918) (← links)
- A note about \(k\)-DNF resolution (Q1641156) (← links)
- Local expanders (Q1653336) (← links)
- On restricted edge-connectivity of replacement product graphs (Q1708063) (← links)
- Percolation on finite graphs and isoperimetric inequalities. (Q1878979) (← links)
- Parameterized random complexity (Q1946497) (← links)
- Super-expanders and warped cones (Q2027748) (← links)
- Game-theoretic fairness meets multi-party protocols: the case of leader election (Q2128554) (← links)
- Expander construction in \(\mathrm{VNC}^1\) (Q2187260) (← links)
- Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time (Q2205636) (← links)
- A spanner for the day after (Q2223618) (← links)
- Explicit expanders of every degree and size (Q2236654) (← links)
- Lossless dimension expanders via linearized polynomials and subspace designs (Q2236661) (← links)
- Nonlinear spectral calculus and super-expanders (Q2249432) (← links)
- Combinatorial algorithms for distributed graph coloring (Q2251151) (← links)
- Ramanujan graphs and expander families constructed from \(p\)-ary bent functions (Q2291671) (← links)
- Some degree and distance-based invariants of wreath products of graphs (Q2306582) (← links)
- Symmetry properties of generalized graph truncations (Q2312611) (← links)
- Nonpositive curvature is not coarsely universal (Q2316827) (← links)
- Permutational powers of a graph (Q2335692) (← links)
- Generalized cages (Q2341070) (← links)
- On subexponential and FPT-time inapproximability (Q2343081) (← links)
- Self-similar groups and the zig-zag and replacement products of graphs (Q2343502) (← links)
- Generalized wreath products of graphs and groups (Q2354606) (← links)
- The PCP theorem for NP over the reals (Q2355329) (← links)
- Synchronization of coupled chaotic maps (Q2356903) (← links)
- Short PCPPs verifiable in polylogarithmic time with \(O(1)\) queries (Q2379685) (← links)
- Bipartite multigraphs with expander-like properties (Q2381530) (← links)
- Explicit expanding expanders (Q2408170) (← links)
- Low-degree test with polynomially small error (Q2410685) (← links)
- Constraints, MMSNP and expander relational structures (Q2439829) (← links)
- Symmetric groups and expander graphs. (Q2458878) (← links)
- Computation of best possible low degree expanders (Q2462391) (← links)
- Correlation clustering in general weighted graphs (Q2503347) (← links)
- An overview of periodic elliptic operators (Q2810912) (← links)
- Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue (Q2818201) (← links)
