Stability results for Berge-matching in hypergraphs
Combinatorics
2026-01-09 v1
Abstract
Given a graph , a hypergraph is called a Berge- if it can be obtained by expanding each edge of into a hyperedge containing it. Let denote the matching of size . Kang, Ni, and Shan [12] determined the Tur\'an number of Berge-. Our main result shows that if an -uniform hypergraph on vertices has nearly as many edges as the extremal in their theorem without containing , then 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