Connected Fair Detachments of Hypergraphs II
We study embeddings of factorizations of the $λ$-fold complete $h$-uniform hypergraph $λK_m^h$ in factorizations of $λK_n^h$, where $m<n$ and both the source and target degrees may vary by color. From every embedding one can obtain another that minimizes the number of components in every target color without increasing its multiplicity spread. This change also does not increase the sum of any convex function of the edge multiplicities, simultaneously in all colors. For $h=2,3$ we give exact existence criteria for every $m<n$. For $h\ge4$, the necessary divisibility and degree-sum conditions…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.07287
curl -X POST /api/v1/records/arxiv/2610.07287/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.07287/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'