On degree bounds of $k$-uniform hypergraphs with bounded matching number
We study the connection between the degree sequence of a $k$-uniform hypergraph and the size of its largest matching. Let $\mathcal{F}$ be a $k$-uniform hypergraph on $n$ vertices and let $d_1(\mathcal{F})\ge d_2(\mathcal{F})\ge\cdots\ge d_n(\mathcal{F})$ be the vertex degrees arranged in non-increasing order. For integers $k\ge 2$, $s\ge 2$ and $n > 2sk$, we prove that if the $2sk$-th largest degree satisfies $d_{2sk} > \binom{n-1}{k-1} - \binom{n-s}{k-1},$ then $\mathcal{F}$ contains a matching of size at least $s$. Moreover, by relaxing the range of $n$, we obtain the same bound for the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.21208
curl -X POST /api/v1/records/arxiv/2605.21208/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.21208/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'