Perfect Matchings in Random Sparsifications of Dirac Hypergraphs

For all integers n ≥ k > d ≥ 1 , let m d ( k , n ) be the minimum integer D ≥ 0 such that every k -uniform n -vertex hypergraph H with minimum d -degree δ d ( H ) at least D has an optimal matching. For every fixed integer k ≥ 3 , we show that for n ∈ k N and p = Ω ( n - k + 1 log n ) , if H is a...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Combinatorica (Budapest. 1981) 2024-12, Vol.44 (6), p.1233-1266
Hauptverfasser:	Kang, Dong Yeap, Kelly, Tom, Kühn, Daniela, Osthus, Deryk, Pfenninger, Vincent
Format:	Artikel
Sprache:	eng
Schlagworte:	Combinatorics Graph theory Integers Matching Mathematics Mathematics and Statistics Original Paper
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!