Rainbow factors in hypergraphs
For any $r$-graph $H$, we consider the problem of finding a rainbow $H$-factor in an $r$-graph $G$ with large minimum $\ell$-degree and an edge-colouring that is suitably bounded. We show that the asymptotic degree threshold is the same as that for finding an $H$-factor.
| Main Authors: | , , , |
|---|---|
| Format: | Journal article |
| Published: |
2018
|
| _version_ | 1797053932786155520 |
|---|---|
| author | Coulson, M Keevash, P Perarnau, G Yepremyan, L |
| author_facet | Coulson, M Keevash, P Perarnau, G Yepremyan, L |
| author_sort | Coulson, M |
| collection | OXFORD |
| description | For any $r$-graph $H$, we consider the problem of finding a rainbow $H$-factor in an $r$-graph $G$ with large minimum $\ell$-degree and an edge-colouring that is suitably bounded. We show that the asymptotic degree threshold is the same as that for finding an $H$-factor. |
| first_indexed | 2024-03-06T18:50:30Z |
| format | Journal article |
| id | oxford-uuid:100d82a0-4f2d-416d-9e63-66094f65389b |
| institution | University of Oxford |
| last_indexed | 2024-03-06T18:50:30Z |
| publishDate | 2018 |
| record_format | dspace |
| spelling | oxford-uuid:100d82a0-4f2d-416d-9e63-66094f65389b2022-03-26T09:54:23ZRainbow factors in hypergraphsJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:100d82a0-4f2d-416d-9e63-66094f65389bSymplectic Elements at Oxford2018Coulson, MKeevash, PPerarnau, GYepremyan, LFor any $r$-graph $H$, we consider the problem of finding a rainbow $H$-factor in an $r$-graph $G$ with large minimum $\ell$-degree and an edge-colouring that is suitably bounded. We show that the asymptotic degree threshold is the same as that for finding an $H$-factor. |
| spellingShingle | Coulson, M Keevash, P Perarnau, G Yepremyan, L Rainbow factors in hypergraphs |
| title | Rainbow factors in hypergraphs |
| title_full | Rainbow factors in hypergraphs |
| title_fullStr | Rainbow factors in hypergraphs |
| title_full_unstemmed | Rainbow factors in hypergraphs |
| title_short | Rainbow factors in hypergraphs |
| title_sort | rainbow factors in hypergraphs |
| work_keys_str_mv | AT coulsonm rainbowfactorsinhypergraphs AT keevashp rainbowfactorsinhypergraphs AT perarnaug rainbowfactorsinhypergraphs AT yepremyanl rainbowfactorsinhypergraphs |