Loose Hamilton Cycles in Random 3-Uniform Hypergraphs

被引:0
|
作者
Frieze, Alan [1 ]
机构
[1] Carnegie Mellon Univ, Dept Math Sci, Pittsburgh, PA 15213 USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2010年 / 17卷 / 01期
基金
美国国家科学基金会;
关键词
RANDOM REGULAR GRAPHS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the random hypergraph H = H(n,p;3) each possible triple appears independently with probability p. A loose Hamilton cycle can be described as a sequence of edges {x(i),y(i),(xi+1)} for i = 1,2,...,n/2 where x(1),x(2),...,x(n/2),y(1),y(2),...,y(n/2) are all distinct. We prove that there exists an absolute constant K > 0 such that if p >= Klogn/n(2) then lim(n ->infinity 4/n) Pr(H(n,p;3) contains a loose Hamilton cycle) = 1.
引用
收藏
页数:4
相关论文
共 50 条
  • [31] 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
  • [32] 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
  • [33] Prime 3-Uniform Hypergraphs
    Boussairi, Abderrahim
    Chergui, Brahim
    Ille, Pierre
    Zaidi, Mohamed
    GRAPHS AND COMBINATORICS, 2021, 37 (06) : 2737 - 2760
  • [34] Prime 3-Uniform Hypergraphs
    Abderrahim Boussaïri
    Brahim Chergui
    Pierre Ille
    Mohamed Zaidi
    Graphs and Combinatorics, 2021, 37 : 2737 - 2760
  • [35] Matchings in 3-uniform hypergraphs
    Kuehn, Daniela
    Osthus, Deryk
    Treglown, Andrew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2013, 103 (02) : 291 - 305
  • [36] Rainbow Hamilton cycles in uniform hypergraphs
    Dudek, Andrzej
    Frieze, Alan
    Rucinski, Andrzej
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (01):
  • [37] Forbidding Hamilton cycles in uniform hypergraphs
    Han, Jie
    Zhao, Yi
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2016, 143 : 107 - 115
  • [38] Partitioning 3-uniform hypergraphs
    Ma, Jie
    Yu, Xingxing
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2012, 102 (01) : 212 - 232
  • [39] Wickets in 3-uniform hypergraphs
    Solymosi, Jozsef
    DISCRETE MATHEMATICS, 2024, 347 (06)
  • [40] Matching in 3-uniform hypergraphs
    Zhang, Yi
    Lu, Mei
    DISCRETE MATHEMATICS, 2019, 342 (06) : 1731 - 1737