Indexed by:
Abstract:
The minimum codegree threshold for a perfect matching in a k-graph with n vertices was determined by Rodl, Rucinski, and Szemeredi for the case when n equivalent to 0 (mod k). Recently, Han resolved the remaining cases when n not equivalent to 0 (mod k), establishing a conjecture of Rodl, Rucinski, and Szemeredi. In this paper, we determine the minimum codegree threshold for almost perfect matchings in k-partite k-graphs, answering a question of Rodl and Rucinski.
Keyword:
Reprint Author's Address:
Source :
SIAM JOURNAL ON DISCRETE MATHEMATICS
ISSN: 0895-4801
Year: 2018
Issue: 1
Volume: 32
Page: 522-533
0 . 8 4 3
JCR@2018
0 . 7 3 6
JCR@2020
ESI Discipline: ENGINEERING;
ESI HC Threshold:108
JCR Journal Grade:3
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 2
SCOPUS Cited Count: 3
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 3
Affiliated Colleges: