On degree bounds of $k$-uniform hypergraphs with bounded matching number
Abstract
We study the connection between the degree sequence of a -uniform hypergraph and the size of its largest matching. Let be a -uniform hypergraph on vertices and let be the vertex degrees arranged in non-increasing order. For integers , and , we prove that if the -th largest degree satisfies then contains a matching of size at least . This can be viewed as a generalization of theorems by Lu, Guo, and Jiang (2023) and Huang and Rao (2026). Moreover, by relaxing the range of , we obtain the same bound for the -th largest degree vertex. Note that the number is optimal. For a -set of vertices , the degree of is defined as , and the minimum of over all non-edge -subsets of is the Ore-degree of , denoted by . Balogh, Palmer and Raeisi proved: for and , if then contains a matching of size . They also conjectured that the result holds when . As a corollary, we prove that the bound on can be taken to be linear in ().
Cite
@article{arxiv.2605.21208,
title = {On degree bounds of $k$-uniform hypergraphs with bounded matching number},
author = {Haixiang Zhang and Mengyu Cao and Mei Lu},
journal= {arXiv preprint arXiv:2605.21208},
year = {2026}
}