Spectral Radius Conditions for 3-Uniform Intersecting Families
Combinatorics
2026-07-09 v1
Abstract
Let denote a matching of size . The classical Erd\H{o}s matching conjecture asks for the maximum number of edges of an intersecting -graph without . The csae for , which is known as intersecting -graph, is established by Erd\H{o}s, Ko and Rado. Hilton and Milner further determine the maximum number of edges of a non-trivial intersecting -graph, where the intersecting -graph is called non-trivial if . In this paper, we investigate the spectral analogues of the hpergraph matching problems and intersecting family problems. More precisely, for sufficiently large , we determine respectively the maximum spectral radius of -free and non-trivial intersecting -graphs on vertices, and characterize the extremal hypergraphs.
Keywords
Cite
@article{arxiv.2607.08468,
title = {Spectral Radius Conditions for 3-Uniform Intersecting Families},
author = {Lusheng Fang and Guorong Gao and An Chang},
journal= {arXiv preprint arXiv:2607.08468},
year = {2026}
}
Comments
21 pages