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 条
  • [41] Loose cores and cycles in random hypergraphs
    Cooley, Oliver
    Kang, Mihyun
    Zalla, Julian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04):
  • [42] LOCALISED CODEGREE CONDITIONS FOR TIGHT HAMILTONIAN CYCLES IN 3-UNIFORM HYPERGRAPHS
    Araujo, P.
    Piga, S.
    Schacht, M.
    ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 389 - 394
  • [43] DECOMPOSITIONS OF COMPLETE 3-UNIFORM HYPERGRAPHS INTO CYCLES OF CONSTANT PRIME LENGTH
    Lakshmi, R.
    Poovaragavan, T.
    OPUSCULA MATHEMATICA, 2020, 40 (04) : 509 - 516
  • [44] Large sets of Hamilton cycle decompositions of complete bipartite 3-uniform hypergraphs
    Zhao, Hongtao
    JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (12) : 581 - 594
  • [45] Hypercycle Systems of 5-Cycles in Complete 3-Uniform Hypergraphs
    Keszler, Anita
    Tuza, Zsolt
    MATHEMATICS, 2021, 9 (05) : 1 - 59
  • [46] Powers of Hamilton cycles in random graphs and tight Hamilton cycles in random hypergraphs
    Nenadov, Rajko
    Skoric, Nemanja
    RANDOM STRUCTURES & ALGORITHMS, 2019, 54 (01) : 187 - 208
  • [47] On offset Hamilton cycles in random hypergraphs
    Dudek, Andrzej
    Helenius, Laars
    DISCRETE APPLIED MATHEMATICS, 2018, 238 : 77 - 85
  • [48] Tight Hamilton Cycles in Random Hypergraphs
    Allen, Peter
    Boettcher, Julia
    Kohayakawa, Yoshiharu
    Person, Yury
    RANDOM STRUCTURES & ALGORITHMS, 2015, 46 (03) : 446 - 465
  • [49] On rainbow Hamilton cycles in random hypergraphs
    Dudek, Andrzej
    English, Sean
    Frieze, Alan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (02):
  • [50] Book free 3-uniform hypergraphs
    Ghosh, Debarun
    Gyori, Ervin
    Nagy-Gyorgy, Judit
    Paulos, Addisu
    Xiao, Chuanqi
    Zamora, Oscar
    DISCRETE MATHEMATICS, 2024, 347 (03)