Fractional cycle decompositions in hypergraphs

We prove that for any integer k≥2$$ k\ge 2 $$ and ε>0$$ \varepsilon >0 $$, there is an integer ℓ0≥1$$ {\ell}_0\ge 1 $$ such that any k‐uniform hypergraph on n vertices with minimum codegree at least (1/2+ε)n$$ \left(1/2+\varepsilon \right)n $$ has a fractional decomposition into (tight) cycles...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Random structures & algorithms 2022-10, Vol.61 (3), p.425-443
Hauptverfasser:	Joos, Felix, Kühn, Marcus
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes cycles Decomposition Graph theory hypergraph decompositions Integers Markov chains random walk
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!