Pith. sign in

REVIEW 4 cited by

Hypergraph Extensions of Spectral Tur\'an Theorem

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2408.03122 v1 pith:TRINDCWA submitted 2024-08-06 math.CO

classification math.CO
keywords spectralhypergraphtheoremuniformgraphhypergraphspikhurkoradius
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

The spectral Tur\'an theorem states that the $k$-partite Tur\'an graph is the unique graph attaining the maximum adjacency spectral radius among all graphs of order $n$ containing no the complete graph $K_{k+1}$ as a subgraph. This result is known to be stronger than the classical Tur\'an theorem. In this paper, we consider hypergraph extensions of spectral Tur\'an theorem. For $k\geq r\geq 2$, let $H_{k+1}^{(r)}$ be the $r$-uniform hypergraph obtained from $K_{k+1}$ by enlarging each edge with a new set of $(r-2)$ vertices. Let $F_{k+1}^{(r)}$ be the $r$-uniform hypergraph with edges: $\{1,2,\ldots,r\} =: [r]$ and $E_{ij} \cup\{i,j\}$ over all pairs $\{i,j\}\in \binom{[k+1]}{2}\setminus\binom{[r]}{2}$, where $E_{ij}$ are pairwise disjoint $(r-2)$-sets disjoint from $[k+1]$. Generalizing the Tur\'an theorem to hypergraphs, Pikhurko [J. Combin. Theory Ser. B, 103 (2013) 220--225] and Mubayi and Pikhurko [J. Combin. Theory Ser. B, 97 (2007) 669--678] respectively determined the exact Tur\'an number of $H_{k+1}^{(r)}$ and $F_{k+1}^{(r)}$, and characterized the corresponding extremal hypergraphs. Our main results show that $T_r(n,k)$, the complete $k$-partite $r$-uniform hypergraph on $n$ vertices where no two parts differ by more than one in size, is the unique hypergraph having the maximum $p$-spectral radius among all $n$-vertex $H_{k+1}^{(r)}$-free (resp. $F_{k+1}^{(r)}$-free) $r$-uniform hypergraphs for sufficiently large $n$. These findings are obtained by establishing $p$-spectral version of the stability theorems. Our results offer $p$-spectral analogues of the results by Mubayi and Pikhurko, and connect both hypergraph Tur\'an theorem and hypergraph spectral Tur\'an theorem in a unified form via the $p$-spectral radius.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 4 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. A Spectral Hilton--Milner--Frankl Theorem for $t$-Intersecting Families

    math.CO 2026-08 accept novelty 7.0 of 10

    For large enough ground sets, every nontrivial t-intersecting k-uniform family has adjacency-tensor spectral radius bounded by the larger of two explicit extremal families, with equality only for copies of those families.

  2. Tensor Spectral Stability for Uniform Hypergraphs with Bounded Matching Number

    math.CO 2026-07 accept novelty 6.0 of 10

    Near-maximal tensor spectral radius forces a k-graph with matching number ≤β to be structurally close to S_{n,k,β} for large n.

  3. Spectral Radius Conditions for 3-Uniform Intersecting Families

    math.CO 2026-07 unverdicted novelty 5.0 of 10

    For sufficiently large n, the maximum spectral radii of M_{k+1}-free and non-trivial intersecting 3-graphs on n vertices are determined and the extremal hypergraphs are characterized.

  4. Spectral Theory of Hypergraphs: A Survey

    math.HO 2025-07 conditional

    A survey of hypergraph spectral theory via tensors, compiling known bounds, characteristic polynomials, and Turán-type results without new mathematical contributions.

Pith tools