A stability result for almost perfect matchings
Combinatorics
2024-04-16 v1
Abstract
Let be three integers and be a sufficiently small positive number such that , and . A -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 -graph with vertices and matching number at most . 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 is sufficiently large.
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}
}