Minimum Codegree Threshold for C63-Factors in 3-Uniform Hypergraphs

被引:8
|
作者
Gao, Wei [1 ]
Han, Jie [2 ]
机构
[1] Auburn Univ, Dept Math & Stat, 221 Parker Hall, Auburn, AL 36849 USA
[2] Univ Sao Paulo, Inst Matemat & Estat, Rua Matao 1010, Sao Paulo, Brazil
基金
巴西圣保罗研究基金会;
关键词
LOOSE HAMILTON CYCLES; PERFECT MATCHINGS; UNIFORM HYPERGRAPHS; PACKING;
D O I
10.1017/S0963548317000104
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Let C-6(3) be the 3-uniform hypergraph on {1,...,6} with edges 123,345, 561, which can be seen as the analogue of the triangle in 3-uniform hypergraphs. For sufficiently large n divisible by 6, we show that every n-vertex 3-uniform hypergraph H with minimum codegree at least n/3 contains a C-6(3)-factor, that is, a spanning subhypergraph consisting of vertex-disjoint copies of C-6(3). The minimum codegree condition is best possible. This improves the asymptotic result obtained by Mycroft and answers a question of Rodl and Rucinski exactly.
引用
收藏
页码:536 / 559
页数:24
相关论文
共 32 条
  • [1] Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs
    Han, Jie
    Zhao, Yi
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 114 : 70 - 96
  • [2] Matchings in 3-uniform hypergraphs
    Kuehn, Daniela
    Osthus, Deryk
    Treglown, Andrew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (02) : 291 - 305
  • [3] Matching in 3-uniform hypergraphs
    Zhang, Yi
    Lu, Mei
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1731 - 1737
  • [4] Rainbow matchings for 3-uniform hypergraphs
    Lu, Hongliang
    Yu, Xingxing
    Yuan, Xiaofan
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 183
  • [5] Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
    Kuhn, Daniela
    Osthus, Deryk
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (06) : 767 - 821
  • [6] d-matching in 3-uniform hypergraphs
    Zhang, Yi
    Lu, Mei
    DISCRETE MATHEMATICS, 2018, 341 (03) : 748 - 758
  • [7] Stability on Matchings in 3-Uniform Hypergraphs
    Guo, Mingyang
    Lu, Hongliang
    GRAPHS AND COMBINATORICS, 2022, 38 (03)
  • [8] On the size of 3-uniform linear hypergraphs
    Khare, Niraj
    DISCRETE MATHEMATICS, 2014, 334 : 26 - 37
  • [9] Packing cliques in 3-uniform hypergraphs
    Javadi, Ramin
    Poorhadi, Ehsan
    Fallah, Farshad
    JOURNAL OF COMBINATORIAL DESIGNS, 2020, 28 (08) : 580 - 603
  • [10] Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs
    Buss, Enno
    Han, Hiep
    Schacht, Mathias
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (06) : 658 - 678