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 条
  • [41] The minimum chromatic spectrum of 3-uniform C-hypergraphs
    Zhang, Ruixue
    Zhao, Ping
    Diao, Kefeng
    Lu, Fuliang
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 29 (04) : 796 - 802
  • [42] Asymptotics for Turan numbers of cycles in 3-uniform linear hypergraphs
    Ergemlidze, Beka
    Gyori, Ervin
    Methuku, Abhishek
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 163 : 163 - 181
  • [43] Covering 3-uniform hypergraphs by vertex-disjoint tight paths
    Han, Jie
    JOURNAL OF GRAPH THEORY, 2022, 101 (04) : 782 - 802
  • [44] Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number
    Zhongzheng Tang
    Yucong Tang
    Zhuo Diao
    Journal of Combinatorial Optimization, 2022, 44 : 3310 - 3330
  • [45] Almost partitioning 2-colored complete 3-uniform hypergraphs into two monochromatic tight or loose cycles
    Bustamante, Sebastian
    Han, Hiep
    Stein, Maya
    JOURNAL OF GRAPH THEORY, 2019, 91 (01) : 5 - 15
  • [46] Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number
    Tang, Zhongzheng
    Tang, Yucong
    Diao, Zhuo
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 44 (05) : 3310 - 3330
  • [47] Prime 3-Uniform Hypergraphs
    Boussairi, Abderrahim
    Chergui, Brahim
    Ille, Pierre
    Zaidi, Mohamed
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2737 - 2760
  • [48] Prime 3-Uniform Hypergraphs
    Abderrahim Boussaïri
    Brahim Chergui
    Pierre Ille
    Mohamed Zaidi
    Graphs and Combinatorics, 2021, 37 : 2737 - 2760
  • [49] Matchings in 3-uniform hypergraphs
    Kuehn, Daniela
    Osthus, Deryk
    Treglown, Andrew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (02) : 291 - 305
  • [50] Rainbow Hamilton cycles in uniform hypergraphs
    Dudek, Andrzej
    Frieze, Alan
    Rucinski, Andrzej
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):