English

Spectral Radius Conditions for 3-Uniform Intersecting Families

Combinatorics 2026-07-09 v1

Abstract

Let MkM_k denote a matching of size kk. The classical Erd\H{o}s matching conjecture asks for the maximum number of edges of an intersecting rr-graph without MkM_k. The csae for k=2k=2, which is known as intersecting rr-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 rr-graph, where the intersecting rr-graph HH is called non-trivial if eE(H)e=\cap_{e\in E(H)}e=\emptyset. In this paper, we investigate the spectral analogues of the hpergraph matching problems and intersecting family problems. More precisely, for sufficiently large nn, we determine respectively the maximum spectral radius of Mk+1M_{k+1}-free and non-trivial intersecting 33-graphs on nn 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