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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.16970 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…