The generalizations of Erd\H{o}s matching conjecture for $t$-matching number
Combinatorics
2025-08-19 v1
Abstract
Define a \textit{-matching} of size in a -uniform family as a collection such that for all . Let . The \textit{-matching number} of , denoted by , is the maximum size of a -matching contained in . We study the maximum cardinality of a family with given -matching number, which is a generalization of Erd\H{o}s matching conjecture, and we additionally prove a stability result. We also determine the second largest maximal structure with , extending work of Frankl and Kupavskii \cite{frankl2016two}. Finally, we obtain the extremal -free induced subgraphs of generalized Kneser graph, generalizing Alishahi's results in \cite{alishahi2018extremal}.
Cite
@article{arxiv.2508.12679,
title = {The generalizations of Erd\H{o}s matching conjecture for $t$-matching number},
author = {Haixiang Zhang and Mengyu Cao and Mei Lu},
journal= {arXiv preprint arXiv:2508.12679},
year = {2025}
}