On Perfect Matchings in k-Complexes

被引:2
作者
Han, Jie [1 ]
机构
[1] Univ Rhode Isl, Dept Math, 5 Lippitt Rd, Kingston, RI 02881 USA
关键词
MINIMUM DEGREE THRESHOLDS; UNIFORM HYPERGRAPHS; REGULARITY; THEOREM; LEMMA;
D O I
10.1093/imrn/rnz343
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Keevash and Mycroft [19] developed a geometric theory for hypergraph matchings and characterized the dense simplicial complexes that contain a perfect matching. Their proof uses the hypergraph regularity method and the hypergraph blow-up lemma recently developed by Keevash. In this note we give a new proof of their results, which avoids these complex tools. In particular, our proof uses the lattice-based absorbing method developed by the author and a recent probabilistic argument of Kohayakawa, Person, and the author.
引用
收藏
页码:8741 / 8762
页数:22
相关论文
共 35 条
  • [1] ALMOST PERFECT MATCHINGS IN k-PARTITE k-GRAPHS
    Lu, Hongliang
    Wang, Yan
    Yu, Xingxing
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (01) : 522 - 533
  • [2] NEAR PERFECT MATCHINGS IN k-UNIFORM HYPERGRAPHS II
    Han, Jie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (03) : 1453 - 1469
  • [3] Finding Perfect Matchings in Dense Hypergraphs
    Han, Jie
    Keevash, Peter
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 2366 - 2377
  • [4] Minimum codegree condition for perfect matchings in k-partite k-graphs
    Lu, Hongliang
    Wang, Yan
    Yu, Xingxing
    JOURNAL OF GRAPH THEORY, 2019, 92 (03) : 207 - 229
  • [5] DECISION PROBLEM FOR PERFECT MATCHINGS IN DENSE k-UNIFORM HYPERGRAPHS
    Han, Jie
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2017, 369 (07) : 5197 - 5218
  • [6] Vertex degree sums for perfect matchings in 3-uniform hypergraphs
    Zhang, Yi
    Zhao, Yi
    Lu, Mei
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03)
  • [7] The complexity of perfect matchings and packings in dense hypergraphs
    Han, Jie
    Treglown, Andrew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 141 : 72 - 104
  • [8] PERFECT MATCHINGS IN HYPERGRAPHS AND THE ERDOS MATCHING CONJECTURE
    Han, Jie
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (03) : 1351 - 1357
  • [9] Finding Perfect Matchings in Dense Hypergraphs
    Han, Jie
    Keevash, Peter
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 2366 - 2377
  • [10] NEARLY PERFECT MATCHINGS IN UNIFORM HYPERGRAPHS
    Lu, Hongliang
    Yu, Xingxing
    Yuan, Xiaofan
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2021, 35 (02) : 1022 - 1049