加载中…
We prove the following ``symmetric analogue’’ of Lovász’s estimate (1975): if an -partite hypergraph of rank has a cover of cardinality , then it admits a cover of cardinality at most , which is invariant with respect to all automorphisms preserving the parts. We obtain also symmetric analogues of generalisations of Lovász’s estimate due to Aharoni, Holzman, and Krivelevich (1996).

生成讲解博客的中文版本

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