Delphi.science

Ore-degree conditions for matchings in uniform hypergraphs

Source: arxiv.org/abs/2611.09064

Lihua Wei, Kexiang Xu

arXivarxiv/2611.09064Nov 6, 2026math.COscore 0

Let $σ_r(\mathcal{H})$ be the minimum sum of vertex degrees over all nonedges of an $r$-uniform hypergraph $\mathcal{H}$ on $n$ vertices. Balogh, Palmer and Raeisi conjectured that $n>2rs$ and $σ_r(\mathcal{H})>r[\binom{n-1}{r-1}-\binom{n-s}{r-1}]$ imply the existence of a matching of size $s$ in $\mathcal{H}$. We prove that, for every fixed $r\ge3$ and all sufficiently large $s$, $σ_r(\mathcal{H})>r[\binom{n-1}{r-1}-\binom{n-s}{r-1}]$ forces an $s$-matching whenever $n\ge rs+\lfloor(r-1)^{r-1}/r^{r-2}\rfloor$. A complete $r$-graph on $rs-1$ vertices together with…

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.09064
curl -X POST /api/v1/records/arxiv/2611.09064/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.09064/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'