加载中…
In this note, we prove that there exists a universal constant such that for every and every , every -uniform hypergraph on vertices and with minimum -degree at least contains a perfect matching. This is the first such bound which is independent of , and therefore, improves all previously known bounds when is large. Our approach is based on combining the seminal work of Alon et al. with known bounds on a conjectured probabilistic inequality due to Feige.

生成讲解博客的中文版本

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