{"id":"arxiv/2611.16970","url":"https://arxiv.org/abs/2611.16970","tags":["math.CO"],"score":0,"title":"Rainbow matchings in non-uniform hypergraph systems","domain":"math.CO","source":"arxiv","authors":["Ghaffar Raeisi"],"reviews":0,"subject":"math.CO","summary":"Let $s\\geq 1$, $r_1, r_2,\\dots, r_{s+1}$ be given positive integers and $r=\\max\\{r_1, r_2,\\ldots, r_{s+1}\\}$. We prove that if $\\mathcal{F} = \\{\\mathcal{F}_1, \\ldots, \\mathcal{F}_{s+1}\\}$ is a family of hypergraphs on a ground set of $n$ vertices, $n\\geq 4r^2(s+1)$, such that $\\mathcal{F}_i\\subseteq \\binom{n}{r_i}$ and $|\\mathcal{F}_i|>\\binom{n}{r_i}-\\binom{n-s}{r_i}-\\binom{n-s-r}{r_i-1}+1$, for all $i \\in [s+1]$, then $\\mathcal{F}$ admits a rainbow matching of size $s+1$ or there exists $W \\in \\binom{[n]}{s}$ such that $W$ is a vertex cover of $\\mathcal{F}_i$, for all $i \\in [s+1]$. This…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}