Papers
Topics
Authors
Recent
Search
2000 character limit reached

A Sharp Spectral Erdős--Ko--Rado Theorem for Uniform Hypergraphs

Published 25 Aug 2026 in math.CO | (2608.24440v1)

Abstract: The spectral Erdős--Ko--Rado problem asks for the largest adjacency-tensor spectral radius of a tt-intersecting kk-uniform family. Keevash, Lenz and Mubayi proved that, for fixed k,tk,t and sufficiently large nn, the unique extremal family is a full tt-star, and asked whether such a theorem extends to all nn. Let Ar=F∈([n]k):∣F∩[t+2r]∣≥t+r\mathcal{A}_r={F\in\binom{[n]}k:|F\cap[t+2r]|\ge t+r} be the Frankl families and write ρrρ_r for their spectral radii. For $2\le t<k$ and n>2k−tn\>2k-t, we prove that A0\mathcal{A}_0 is spectrally extremal if and only if ρ0≥ρ1ρ_0\geρ_1; it is unique up to permutation when the inequality is strict, whereas A0\mathcal{A}_0 and A1\mathcal{A}_1 are both extremal at equality. The layerwise pull used in the Ahlswede--Khachatrian cardinality proof is not applicable here: applied directly, it may decrease the spectral radius. Our proof instead pulls all boundary layers simultaneously and applies Perron tail symmetrization. It follows that A0\mathcal{A}_0 is uniquely extremal for n≥(t+1)(k−t+1)+⌈(t+1)log⁡(t+1)⌉n\ge (t+1)(k-t+1)+\lceil(t+1)\log(t+1)\rceil; the leading coefficient t+1t+1 is best possible for fixed tt. We also determine all extremal structures for t=1t=1 throughout the range n≥2kn\ge2k.

Authors (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.