Spectral Turán-type problems for the α-spectral radius of hypergraphs with degree stability
Abstract
An r-pattern P is an ordered pair P=([l],E), where l is a positive integer and E is a set of r-multisets with elements from [l]. An r-graph H is said to be P-colorable if there is a homomorphism ϕ: V(H)→ [l] such that \ϕ(v1),…,ϕ(vr)\∈ E for every edge \v1,…,vr\∈ E(H). Let Col(P) denote the family of all P-colorable r-graphs. This paper studies spectral extremal problems for α-spectral radius of hypergraphs via analytic techniques. We first prove that for any r-pattern P, the hypergraph attaining the maximum α-spectral radius in Col(P) is asymptotically regular. Specifically, we establish asymptotically tight lower bounds for the minimum component of the principal eigenvector and the minimum degree of the spectral extremal hypergraphs in Col(P). Building on this regularity, we further show that for any family F of r-graphs that is degree-stable with respect to Col(P), spectral Turán-type problems can be completely reduced to spectral extremal problems within Col(P). As an application, we determine the maximum α-spectral radius (α≥1) among all n-vertex F(r)-free r-graphs, where F(r) is the r-expansion of the color-critical graph F. This provides a powerful reduction tool for handling spectral Turán-type problems in hypergraphs. Finally, leveraging the spectral method, we derive a corresponding edge Turán extremal result. More precisely, we show that if F is degree-stable with respect to Col(P), then every F-free edge extremal hypergraph must be a P-colorable hypergraph.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.