加载中…
Let be three integers such that and . Let be a -partite -uniform hypergraph with vertices in each class. Aharoni (2017) showed that if , then has a matching of size . In this paper, we give a stability result for 3-partite 3-uniform hypergraphs: if is a -partite -uniform hypergraph with vertices in each class, and contains no matching of size , then has a vertex cover of size . Our bound is also tight.

生成讲解博客的中文版本

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