{"id":"arxiv/2602.10849","url":"https://arxiv.org/abs/2602.10849","tags":["math.CO","math.GR"],"score":0,"title":"Invariant covers of multipartite hypergraphs","domain":"math.CO","source":"arxiv","authors":["Anton A. Klyachko","Mikhail S. Terekhov"],"reviews":0,"subject":"math.CO","summary":"We prove the following ``symmetric analogue'' of Lovász's estimate (1975): if an $r$-partite hypergraph of rank $r\\geqslant2$ has a cover of cardinality $n<\\infty$, then it admits a cover of cardinality at most $nr/2$, 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).","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}