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 条
  • [21] The Complexity of Almost Perfect Matchings in Uniform Hypergraphs with High Codegree
    Szymanska, Edyta
    COMBINATORIAL ALGORITHMS, 2009, 5874 : 438 - 449
  • [22] Exact minimum degree thresholds for perfect matchings in uniform hypergraphs
    Treglown, Andrew
    Zhao, Yi
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2012, 119 (07) : 1500 - 1522
  • [23] A Note on Exact Minimum Degree Threshold for Fractional Perfect Matchings
    Lu, Hongliang
    Yu, Xingxing
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [24] Co-degree threshold for rainbow perfect matchings in uniform hypergraphs
    Lu, Hongliang
    Wang, Yan
    Yu, Xingxing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 163 : 83 - 111
  • [25] Matchings in k-partite k-uniform hypergraphs
    Han, Jie
    Zang, Chuanyun
    Zhao, Yi
    JOURNAL OF GRAPH THEORY, 2020, 95 (01) : 34 - 58
  • [26] PERFECT MATCHINGS IN 3-UNIFORM HYPERGRAPHS WITH LARGE VERTEX DEGREE
    Khan, Imdadullah
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 1021 - 1039
  • [27] Relative perfect complexes
    Alonso Tarrio, Leovigildo
    Jeremias Lopez, Ana
    Sancho de Salas, Fernando
    MATHEMATISCHE ZEITSCHRIFT, 2023, 304 (03)
  • [28] Tight co-degree condition for perfect matchings in 4-graphs
    Czygrinow, Andrzej
    Kamat, Vikram
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02)
  • [29] Perfect complexes on algebraic stacks
    Hall, Jack
    Rydh, David
    COMPOSITIO MATHEMATICA, 2017, 153 (11) : 2318 - 2367
  • [30] The complexity of almost perfect matchings and other packing problems in uniform hypergraphs with high codegree
    Szymanska, Edyta
    EUROPEAN JOURNAL OF COMBINATORICS, 2013, 34 (03) : 632 - 646