A note on the Erd\H{o}s Matching Conjecture
Abstract
The Erd\H os Matching Conjecture states that the maximum size of a family that does not contain pairwise disjoint sets is , where and . The case is simply the Erd\H{o}s-Ko-Rado theorem on intersecting families and is well understood. The case was settled by Kleitman and the uniqueness of the extremal construction was obtained by Frankl. Most results in this area show that if are fixed and is large enough, then the conjecture holds true. Exceptions are due to Frankl who proved the conjecture and considered variants for if is large enough compared to . A recent manuscript by Guo and Lu considers non-trivial families with matching number at most in a similar range of parameters. In this short note, we are concerned with the case fixed, tending to infinity and . For , we show the stability of the unique extremal construction of size with respect to minimal degree. As a consequence we derive for some positive constant which depends only on .
Cite
@article{arxiv.2404.12971,
title = {A note on the Erd\H{o}s Matching Conjecture},
author = {Ryan R. Martin and Balázs Patkós},
journal= {arXiv preprint arXiv:2404.12971},
year = {2024}
}