加载中…
We prove that every -partite -uniform hypergraph with matching number satisfies , where denotes the vertex-cover number. This confirms a claim made by Tuza in his 1979 manuscript but never published with a proof, and closes the case of Ryser’s conjecture. The best previous bound was , an integrality consequence of the theorem of Haxell and Scott (2012). The proof uses Gyárfás’s intersecting-case theorem ( for intersecting -partite -uniform families), a short projection lemma (four base-disjoint edges in an intersecting family force a two-element cover), and Kőnig’s matching theorem.

生成讲解博客的中文版本

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