当前位置: 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

For integers k3 and 1k1, we prove that for any α>0, there exist ϵ>0 and C>0 such that for sufficiently large n(k)N, the union of a k-uniform hypergraph with minimum vertex degree αnk1 and a binomial random k-uniform hypergraph G(k)(n,p) with pn(k)ϵ for 2 and pCn(k1) for =1 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.



中文翻译:

随机摄动超图中的汉密尔顿性

对于整数 ķ31个ķ-1个,我们证明 α>0, 存在 ϵ>0C>0 这样足够大 ñķ-ñ,具有最小顶点度的k一致超图的并集αñķ-1个和二项式随机k一致超图Gķñppñ-ķ--ϵ 对于 2pCñ-ķ-1个 对于 =1个在同一顶点集上的汉密尔顿cycle-周期概率很高。我们的结果最可能达到ϵC的值,并回答了Krivelevich,Kwan和Sudakov的问题。

更新日期:2020-01-10
down
wechat
bug