Preprint
Jul 2026
Norm Bounds for Sparse Random Tensors and Spectral Gap of Random Hypergraphs
It is shown that r-uniform Erd\H{o}s-R\'enyi hypergraphs on n vertices exhibit a spectral gap as soon as their expected number of hyperedges satisfies $m \gg n^{r/2}$.
Kevin Lucca, L. Pesenti
· 0 citations