English

A stability result for almost perfect matchings

Combinatorics 2024-04-16 v1

Abstract

Let n,k,sn,k,s be three integers and β\beta be a sufficiently small positive number such that k3k\geq 3, 0<1/nβ1/k0<1/n\ll \beta\ll 1/k and ks+kn(1+β)ks+k2ks+k\leq n\leq (1+\beta)ks+k-2. A kk-graph is called non-trivial if it has no isolated vertex. In this paper, we determine the maximum number of edges in a non-trivial kk-graph with nn vertices and matching number at most ss. This result confirms a conjecture proposed by Frankl (On non-trivial families without a perfect matching, \emph{European J. Combin.}, \textbf{84} (2020), 103044) for the case when ss is sufficiently large.

Keywords

Cite

@article{arxiv.2404.09720,
  title  = {A stability result for almost perfect matchings},
  author = {Mingyang Guo and Hongliang Lu},
  journal= {arXiv preprint arXiv:2404.09720},
  year   = {2024}
}
R2 v1 2026-06-28T15:54:30.365Z