{"id":"arxiv/2609.37912","url":"https://arxiv.org/abs/2609.37912","tags":["math.CO"],"score":0,"title":"Low discrepancy and spectral gap for directed hypergraphs via spectral regularity lemma for tensors","domain":"math.CO","source":"arxiv","authors":["Hiep Han"],"reviews":0,"subject":"math.CO","summary":"We show that low discrepancy is equivalent to spectral gap for directed $k$-uniform hypergraphs. For undirected hypergraphs this recovers a theorem of Lenz and Mubayi, with a considerably shorter proof. At the heart of our argument is a Frieze--Kannan type spectral regularity lemma for hypergraphs based on the variational notion of hypergraph eigenvalues by Friedman--Wigderson, which decomposes any tensor into a bounded number of rank-one tensors plus a quasi-random tensor with small top eigenvalue. This lemma may be of independent interest, and we prove it for complex-valued, not…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}