当前位置:
X-MOL 学术
›
J. Comb. Theory B
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Hamiltonicity in randomly perturbed hypergraphs
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2020-01-10 , DOI: 10.1016/j.jctb.2019.12.005 Jie Han , Yi Zhao
中文翻译:
随机摄动超图中的汉密尔顿性
更新日期:2020-01-10
Journal of Combinatorial Theory Series B ( IF 1.4 ) Pub Date : 2020-01-10 , DOI: 10.1016/j.jctb.2019.12.005 Jie Han , Yi Zhao
For integers and , we prove that for any , there exist and such that for sufficiently large , the union of a k-uniform hypergraph with minimum vertex degree and a binomial random k-uniform hypergraph with for and for on the same vertex set contains a Hamiltonian ℓ-cycle with high probability. Our result is best possible up to the values of ϵ and C and answers a question of Krivelevich, Kwan and Sudakov.
中文翻译:
随机摄动超图中的汉密尔顿性
对于整数 和 ,我们证明 , 存在 和 这样足够大 ,具有最小顶点度的k一致超图的并集和二项式随机k一致超图 与 对于 和 对于 在同一顶点集上的汉密尔顿cycle-周期概率很高。我们的结果最可能达到ϵ和C的值,并回答了Krivelevich,Kwan和Sudakov的问题。