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 . 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 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 ().

生成讲解博客的中文版本

生成AI智能校验的中文版本