Spectral Tur\'an problems for nondegenerate hypergraphs
Jian Zheng, Honghai Li, Yi-Zheng Fan

TL;DR
This paper extends spectral stability results for nondegenerate hypergraphs, enabling the derivation of spectral Turán theorems for hypergraphs with bipartite or multipartite patterns, and characterizes extremal hypergraphs for various classes.
Contribution
It establishes a spectral stability theorem for nondegenerate hypergraphs, broadening the Keevash–Lenz–Mubayi criterion and linking spectral extremal problems to combinatorial stability.
Findings
Derived spectral Turán theorems for bipartite and multipartite hypergraphs.
Determined maximum spectral radius for several hypergraph classes.
Characterized extremal hypergraphs such as expansions, fans, and triangles.
Abstract
Keevash, Lenz and Mubayi developed a general criterion for hypergraph spectral extremal problems in their seminal work (SIAM J. Discrete Math., 2014). Their framework shows that extremal results on the -spectral radius (for ) may be deduced from a corresponding hypergraph Tur\'an problem exhibiting stability properties, provided its extremal construction satisfies certain continuity assumptions. In this paper, we establish a spectral stability result for nondegenerate hypergraphs, extending the Keevash--Lenz--Mubayi criterion. Applying this result, we derive two general spectral Tur\'an theorems for hypergraphs with bipartite or multipartite pattern, thereby transforming spectral Tur\'an problems into the corresponding purely combinatorial problems related to degree-stability in nondegenerate -graph families. As applications, we determine the maximum…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMatrix Theory and Algorithms · Graph theory and applications
