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 条
  • [1] Minimum vertex degree conditions for loose Hamilton cycles in 3-uniform hypergraphs
    Buss, Enno
    Han, Hiep
    Schacht, Mathias
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (06) : 658 - 678
  • [2] Loose Hamilton cycles in 3-uniform hypergraphs of high minimum degree
    Kuhn, Daniela
    Osthus, Deryk
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (06) : 767 - 821
  • [3] Loose Hamilton Cycles in Random 3-Uniform Hypergraphs
    Frieze, Alan
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [4] Minimum vertex degree condition for tight Hamiltonian cycles in 3-uniform hypergraphs
    Reiher, Christian
    Rodl, Vojtech
    Rucinski, Andrzej
    Schacht, Mathias
    Szemeredi, Endre
    [J]. PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2019, 119 (02) : 409 - 439
  • [5] Transference for loose Hamilton cycles in random 3-uniform hypergraphs
    Petrova, Kalina
    Trujic, Milos
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2024, 65 (02) : 313 - 341
  • [6] A DEGREE SEQUENCE STRENGTHENING OF THE VERTEX DEGREE THRESHOLD FOR A PERFECT MATCHING IN 3-UNIFORM HYPERGRAPHS*
    Bowtell, Candida
    Hyde, Joseph
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (02) : 1038 - 1063
  • [7] Packing tight Hamilton cycles in 3-uniform hypergraphs
    Frieze, Alan
    Krivelevich, Michael
    Loh, Po-Shen
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2012, 40 (03) : 269 - 300
  • [8] Packing tight Hamilton cycles in 3-uniform hypergraphs
    Frieze, Alan
    Krivelevich, Michael
    Loh, Po-Shen
    [J]. PROCEEDINGS OF THE TWENTY-SECOND ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2011, : 913 - 932
  • [9] Vertex degree sums for matchings in 3-uniform hypergraphs
    Zhang, Yi
    Zhao, Yi
    Lu, Mei
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2019, 26 (04):
  • [10] Vertex degree sums for matchings in 3-uniform hypergraphs
    Zhang, Yi
    Lu, Mei
    [J]. DISCRETE MATHEMATICS, 2024, 347 (06)