Inverse expander mixing for hypergraphs
From MaRDI portal
Publication:281623
zbMath1335.05123arXiv1407.2285MaRDI QIDQ281623
Prasad Tetali, Dhruv Mubayi, Peter Ralli, Emma Cohen
Publication date: 11 May 2016
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1407.2285
Hypergraphs (05C65) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of simplicial complexes (05E45)
Related Items
Mixing in High-Dimensional Expanders, Deterministic Tensor Completion with Hypergraph Expanders, Sparse random tensors: concentration, regularization and applications, Spectra of random regular hypergraphs, Random Steiner systems and bounded degree coboundary expanders of every dimension
Cites Work
- Unnamed Item
- A Cheeger-type inequality on simplicial complexes
- Homological connectivity of random 2-complexes
- Lifts, discrepancy and nearly optimal spectral gap
- Weak hypergraph regularity and linear hypergraphs
- Explicit construction of linear sized tolerant networks
- Eigenvalues and expanders
- On the second eigenvalue of hypergraphs
- Eigenvalues of non-regular linear quasirandom hypergraphs
- Isoperimetric inequalities in simplicial complexes
- Sharp vanishing thresholds for cohomology of random flag complexes
- p-adic curvature and the cohomology of discrete subgroups of p-adic groups
- Dense expanders and pseudo-random bipartite graphs
- σ-algebras for quasirandom hypergraphs
- Weak quasi-randomness for uniform hypergraphs
- Quasi-random hypergraphs revisited
- Explicit Concentrators from Generalized N-Gons
- Quasi-random hypergraphs
- The poset of hypergraph quasirandomness
- Probability Inequalities for Sums of Bounded Random Variables
- Mixing in High-Dimensional Expanders
- Quasi-random graphs
