pipette
ESEspañol

Connected Fair Detachments of Hypergraphs II

Amin Bahmanian

Preprint

In the authors' words

We study embeddings of factorizations of the -fold complete -uniform hypergraph in factorizations of , where 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 we give exact existence criteria for every . For , the necessary divisibility and degree-sum conditions are sufficient once , improving the previously known threshold for color-dependent degrees. In this range we also give exact criteria for connected, simple, and equimultiple target factors. The proofs use a system of integer counts recording the number of added edges of each type. Every system satisfying these equations gives an embedding with the minimum multiplicity spread allowed by

Main resultLimitation the authors admit

Appeared: Wednesday, October 7. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 23 pages