English

Stability results for Berge-matching in hypergraphs

Combinatorics 2026-01-09 v1

Abstract

Given a graph FF, a hypergraph is called a Berge-FF if it can be obtained by expanding each edge of FF into a hyperedge containing it. Let MkM_{k} denote the matching of size kk. Kang, Ni, and Shan [12] determined the Tur\'an number of Berge-MkM_k. Our main result shows that if an rr-uniform hypergraph HH on nn vertices has nearly as many edges as the extremal in their theorem without containing MkM_k, then HH must be structurally close to certain well-specified graphs. Meanwhile, our result also implies several stability results, such as the stability version of the well-known Erd\H{o}s-Gallai theorem (Erd\H{o}s and Gallai, 1959 [5]).

Keywords

Cite

@article{arxiv.2601.04929,
  title  = {Stability results for Berge-matching in hypergraphs},
  author = {Jia-Bao Yang and Leilei Zhang},
  journal= {arXiv preprint arXiv:2601.04929},
  year   = {2026}
}

Comments

16 pages. Comments are welcome

R2 v1 2026-07-01T08:56:05.668Z