Minimum vertex degree threshold for loose Hamilton cycles in 3-uniform hypergraphs

被引:29
|
作者
Han, Jie [1 ]
Zhao, Yi [1 ]
机构
[1] Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
基金
美国国家科学基金会;
关键词
Hamilton cycle; Hypergraph; Absorbing method; Regularity lemma; DIRAC-TYPE THEOREM; PERFECT MATCHINGS; UNIFORM HYPERGRAPHS;
D O I
10.1016/j.jctb.2015.03.007
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We show that for sufficiently large n, every 3-uniform hypergraph on n vertices with minimum vertex degree at least ((n-1)(2)) - ((right perpendicular3/4 n left perpendicular) (2)) + c, where c = 2 if n is an element of 4N and c = 1 if n is an element of 2N \ 4N, contains a loose Hamilton cycle. This degree condition is best possible and improves on the work of BO, Han and Schacht who proved the corresponding asymptotical result. (C) 2015 Elsevier Inc. All rights reserved.
引用
收藏
页码:70 / 96
页数:27
相关论文
共 50 条
  • [11] Vertex degree sums for perfect matchings in 3-uniform hypergraphs
    Zhang, Yi
    Zhao, Yi
    Lu, Mei
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (03):
  • [12] PERFECT MATCHINGS IN 3-UNIFORM HYPERGRAPHS WITH LARGE VERTEX DEGREE
    Khan, Imdadullah
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2013, 27 (02) : 1021 - 1039
  • [13] Loose Hamilton Cycles in Random Uniform Hypergraphs
    Dudek, Andrzej
    Frieze, Alan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [14] SHADOWS OF 3-UNIFORM HYPERGRAPHS UNDER A MINIMUM DEGREE CONDITION
    Furedi, Zoltan
    Zhao, Yi
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (04) : 2523 - 2533
  • [15] A pair degree condition for Hamiltonian cycles in 3-uniform hypergraphs
    Schuelke, Bjarne
    COMBINATORICS PROBABILITY & COMPUTING, 2023, 32 (05): : 762 - 781
  • [16] LOCALIZED CODEGREE CONDITIONS FOR TIGHT HAMILTON CYCLES IN 3-UNIFORM HYPERGRAPHS
    Araujo, Pedro
    Piga, Simon
    Schacht, Mathias
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (01) : 147 - 169
  • [17] Tight Hamilton cycles in cherry-quasirandom 3-uniform hypergraphs
    Aigner-Horev, Elad
    Levy, Gil
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (03): : 412 - 443
  • [18] 3-UNIFORM HYPERGRAPHS AND LINEAR CYCLES
    Ergemlidze, Beka
    Gyori, Ervin
    Methuku, Abhishek
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 933 - 950
  • [19] HAMILTON DECOMPOSITIONS OF COMPLETE 3-UNIFORM HYPERGRAPHS
    VERRALL, H
    DISCRETE MATHEMATICS, 1994, 132 (1-3) : 333 - 348
  • [20] Minimum degree condition of Berge Hamiltonicity in random 3-uniform hypergraphs
    Chen, Ailian
    Zhang, Liping
    FILOMAT, 2023, 37 (26) : 9039 - 9050