Almost perfect matchings in k-partite k-graphs
Abstract
The minimum co-degree threshold for a perfect matching in a k-graph with n vertices was determined by R\"odl, Ruci\'nski and Szemer\'edi for the case when n 0 k. Recently, Han resolved the remaining cases when n 0 k, establishing a conjecture of R\"odl, Ruci\'nski and Szemer\'edi. In this paper, we determine the minimum co-degree threshold for almost perfect matchings in k-partite k-graphs, answering a question of R\"odl and Ruci\'nski.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.