{"id":"arxiv/2607.07308","url":"https://arxiv.org/abs/2607.07308","tags":["math.PR","cs.DM","math.CO"],"score":0,"title":"Norm Bounds for Sparse Random Tensors and Spectral Gap of Random Hypergraphs","domain":"math.PR","source":"arxiv","authors":["Kevin Lucca","Lucas Pesenti"],"reviews":0,"subject":"math.PR","summary":"Friedman and Wigderson (1995) introduced a notion of second eigenvalue for hypergraphs that generalizes the second eigenvalue of the adjacency matrix of a graph. We show that $r$-uniform Erdős-Rényi hypergraphs on $n$ vertices exhibit a spectral gap as soon as their expected number of hyperedges $m$ satisfies $m \\gg n^{r/2}$. Prior work identified this scale only up to logarithmic factors; removing these factors is the main technical challenge. Our proof overcomes this obstacle through an explicit decomposition of an associated selector process, inspired by a generic decomposition theorem of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-08","reactions":{}}