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.

Discussion (0)

Sign in to join the discussion.

Loading comments…