Fractional cycle decompositions in hypergraphs
We prove that for any integer and , there is an integer such that any k-uniform hypergraph on n vertices with minimum codegree at least has a fractional decomposition into (tight) cycles of length (-cycles for short) whenever and n is large in terms of . This is essentially tight. This immediately y...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
14 December 2021
|
| In: |
Random structures & algorithms
Year: 2022, Jahrgang: 61, Heft: 3, Pages: 425-443 |
| ISSN: | 1098-2418 |
| DOI: | 10.1002/rsa.21070 |
| Online-Zugang: | Verlag, kostenfrei, Volltext: https://doi.org/10.1002/rsa.21070 Verlag, kostenfrei, Volltext: https://onlinelibrary.wiley.com/doi/abs/10.1002/rsa.21070 
|
| Verfasserangaben: | Felix Joos, Marcus Kühn |
Search Result 1
