Independent transversals in hypergraphs with low codegrees
We prove that for every fixed $r\geq3$, $k>0$ and $\varepsilon\in(0,1)$, there is $γ>0$ such that the following holds for all sufficiently large $b$. An $r$-uniform hypergraph $\mathcal H$ whose vertex set is partitioned into parts of size at least $b$ contains at least $\lceil(1-\varepsilon)b\rceil$ pairwise vertex-disjoint independent transversals, provided that the average degree in each part is at most $kb^{r-1}$ and maximum $j$-codegree $Δ_j(\mathcal H)\leqγb^{r-j}$ for $2\leq j<r$. Under the same average degree, if $q$ is the minimum part size and $Δ_j(\mathcal H)=o(q^{r-j})$ for…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.28468
curl -X POST /api/v1/records/arxiv/2610.28468/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.28468/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'