Abstract:The Erd\H os Matching Conjecture states that the maximum size $f(n,k,s)$ of a family $\mathcal{F}\subseteq \binom{[n]}{k}$ that does not contain $s$ pairwise disjoint sets is $\max\{|\mathcal{A}_{k,s}|,|\mathcal{B}_{n,k,s}|\}$, where $\mathcal{A}_{k,s}=\binom{[sk-1]}{k}$ and $\mathcal{B}_{n,k,s}=\{B\in \binom{[n]}{k}:B\cap [s-1]\neq \emptyset\}$. The case $s=2$ is simply the Erdős-Ko-Rado theorem on intersecting families and is well understood. The case $n=sk$ was settled by Kleitman and the uniqueness of the extremal construction was obtained by Frankl. Most results in this area show that if $k,s$ are fixed and $n$ is large enough, then the conjecture holds true. Exceptions are due to Frankl who proved the conjecture and considered variants for $n\in [sk,sk+c_{s,k}]$ if $s$ is large enough compared to $k$. A recent manuscript by Guo and Lu considers non-trivial families with matching number at most $s$ in a similar range of parameters. In this short note, we are concerned with the case $s\ge 3$ fixed, $k$ tending to infinity and $n\in\{sk,sk+1\}$. For $n=sk$, we show the stability of the unique extremal construction of size $\binom{sk-1}{k}=\frac{s-1}{s}\binom{sk}{k}$ with respect to minimal degree. As a consequence we derive $\lim\limits_{k\rightarrow \infty}\frac{f(sk+1,k,s)}{\binom{sk+1}{k}}<\frac{s-1}{s}-\varepsilon_s$ for some positive constant $\varepsilon_s$ which depends only on $s$.

Twins in ordered hyper-matchings

Multiple twins in permutations

Ordered Unavoidable Sub-Structures in Matchings and Random Matchings

Erdős-Szekeres type Theorems for ordered uniform matchings

Largest bipartite sub-matchings of a random ordered matching or a problem with socks

A note on the Erdős Matching Conjecture

The likely maximum size of twin subtrees in a large random tree

Sharp bounds for rainbow matchings in hypergraphs

The size of a hypergraph and its matching number

On the Matching Problem in Random Hypergraphs

The Turán problem for a family of tight linear forests

Concatenating Random Matchings

Critical Thresholds for Maximum Cardinality Matching on General Hypergraphs

On $r$-wise $t$-intersecting uniform families

The largest singletons in weighted set partitions and its applications

Isomorphism for Tournaments of Small Twin Width

Twin-width and permutations

Distance-2-Matchings of Random Graphs

New bounds on the size of Nearly Perfect Matchings in almost regular hypergraphs

The Maximum Number of Cliques in Hypergraphs without Large Matchings