Delphi.science

Rainbow matchings in non-uniform hypergraph systems

Source: arxiv.org/abs/2611.16970

Ghaffar Raeisi

arXivarxiv/2611.16970Nov 12, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.16970
curl -X POST /api/v1/records/arxiv/2611.16970/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.16970/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'