Rainbow factors in hypergraphs
Matthew Coulson, Peter Keevash, Guillem Perarnau, Liana, Yepremyan

TL;DR
This paper investigates the conditions under which a large hypergraph with bounded edge colouring contains a rainbow copy of a given hypergraph factor, establishing that the degree threshold matches that for uncoloured hypergraphs.
Contribution
It proves that the asymptotic degree threshold for rainbow $H$-factors in hypergraphs equals that for uncoloured hypergraphs, extending existing results to the rainbow setting.
Findings
Degree threshold for rainbow $H$-factors matches that for uncoloured hypergraphs.
Established asymptotic conditions for the existence of rainbow $H$-factors.
Results apply to hypergraphs with large minimum $ ext{ell}$-degree and bounded edge colourings.
Abstract
For any -graph , we consider the problem of finding a rainbow -factor in an -graph with large minimum -degree and an edge-colouring that is suitably bounded. We show that the asymptotic degree threshold is the same as that for finding an -factor.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
