Loose Hamilton Cycles in Random Uniform Hypergraphs

被引:0
|
作者
Dudek, Andrzej [1 ]
Frieze, Alan [1 ]
机构
[1] Carnegie Mellon Univ, Dept Math Sci, Pittsburgh, PA 15213 USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2011年 / 18卷 / 01期
基金
美国国家科学基金会;
关键词
RANDOM REGULAR GRAPHS;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the random k-uniform hypergraph H(n,p;k) of order n each possible k-tuple appears independently with probability p. A loose Hamilton cycle is a cycle of order n in which every pair of adjacent edges intersects in a single vertex. We prove that if pn(k-1)/log n tends to infinity with n then lim Pr(H(n,p;k) contains a loose Hamilton cycle) = 1. n ->infinity 2(k-1)vertical bar n This is asymptotically best possible.
引用
收藏
页数:14
相关论文
共 50 条
  • [41] Resilience for loose Hamilton cycles
    Alvarado, Jose D.
    Kohayakawa, Yoshiharu
    Lang, Richard
    Mota, Guilherme Oliveira
    Stagni, Henrique
    XII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, LAGOS 2023, 2023, 224 : 193 - 200
  • [42] Counting Hamilton Cycles in Dirac Hypergraphs
    Asaf Ferber
    Liam Hardiman
    Adva Mond
    Combinatorica, 2023, 43 : 665 - 680
  • [43] Counting Hamilton cycles in Dirac hypergraphs
    Glock, Stefan
    Gould, Stephen
    Joos, Felix
    Kuehn, Daniela
    Osthus, Deryk
    COMBINATORICS PROBABILITY & COMPUTING, 2021, 30 (04): : 631 - 653
  • [44] Counting Hamilton Cycles in Dirac Hypergraphs
    Ferber, Asaf
    Hardiman, Liam
    Mond, Adva
    COMBINATORICA, 2023, 43 (4) : 665 - 680
  • [45] Minimum codegree threshold for Hamilton l-cycles in k-uniform hypergraphs
    Han, Jie
    Zhao, Yi
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2015, 132 : 194 - 223
  • [46] Minimum Degree Conditions for Hamilton l-Cycles in k-Uniform Hypergraphs
    Han, Jie
    Sun, Lin
    Wang, Guanghui
    ELECTRONIC JOURNAL OF COMBINATORICS, 2025, 32 (01):
  • [47] Minimum degree thresholds for Hamilton (k/2)-cycles in k-uniform hypergraphs
    Han, Hiep
    Han, Jie
    Zhao, Yi
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 153 : 105 - 148
  • [48] Loose laplacian spectra of random hypergraphs
    Lu, Linyuan
    Peng, Xing
    RANDOM STRUCTURES & ALGORITHMS, 2012, 41 (04) : 521 - 545
  • [49] LargeYk, b-tilings and Hamilton l-cycles in k-uniform hypergraphs
    Gan, Luyining
    Han, Jie
    Sun, Lin
    Wang, Guanghui
    JOURNAL OF GRAPH THEORY, 2023, 104 (03) : 516 - 556
  • [50] Hamilton cycles in hypergraphs below the Dirac threshold
    Garbe, Frederik
    Mycroft, Richard
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2018, 133 : 153 - 210