加载中…
Suppose and is an -vertex -uniform hypergraph. A near perfect matching in is a matching of size . We give a divisibility barrier construction that prevents the existence of near perfect matchings in . This generalizes the divisibility barrier for perfect matchings. We give a conjecture on the minimum -degree threshold forcing a (near) perfect matching in which generalizes a well-known conjecture on perfect matchings. We also verify our conjecture in various cases. Our proof makes use of the lattice-based absorbing method that the author used recently to solve two other problems on matching and tilings for hypergraphs.

生成讲解博客的中文版本

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