Hamiltonicity in randomly perturbed hypergraphs
Hamiltonicity in randomly perturbed hypergraphs
复制标题
随机扰动超图中的哈密顿性
DOI：
10.1016/j.jctb.2019.12.005
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Zhao, Yi
中科院分区：
文献类型：
--
作者：
Han, Jie;Zhao, Yi
对整数k≥ 3和1≤ k ≤ k− 1，我们证明了对任意α> 0，存在k> 0和C> 0，使得对充分大的n∈（k− k）N，最小顶点度α nk − 1的k-一致超图与二项式随机k-一致超图G（k）（n，p），其中p≥ n−（k− ε）− ε，ε ≥ 2，且p≥ Cn −（k− 1），ε = 1。我们的结果是最好的可能高达的值，C和Krivelevich，Kwan和Sudakov的一个问题的答案。
For integers k≥ 3 and 1≤ ℓ≤ k− 1, 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 α n k− 1 and a binomial random k-uniform hypergraph G (k)(n, p) with p≥ n−(k− ℓ)− ϵ for ℓ≥ 2 and p≥ C n−(k− 1) 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.
登录
查看更多内容
平滑分析（动机和离散模型）
DOI：
--
发表时间：
2003
期刊：
Workshop on Algorithms and Data Structures
影响因子：
--
作者：
D. Spielman;S. Teng
通讯作者：
S. Teng
DOI：
10.1137/120890417
发表时间：
2013-08
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
A. Czygrinow;T. Molla
通讯作者：
A. Czygrinow;T. Molla
DOI：
10.1137/15m1032910
发表时间：
2015
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
Michael Krivelevich;Matthew Kwan;B. Sudakov
通讯作者：
B. Sudakov
DOI：
10.1016/j.jcta.2010.02.010
发表时间：
2009-03
期刊：
J. Comb. Theory A
影响因子：
--
作者：
D. Kühn;Richard Mycroft;Deryk Osthus
通讯作者：
D. Kühn;Richard Mycroft;Deryk Osthus
添加随机边以创建汉密尔顿循环的平方
DOI：
--
发表时间：
2017
期刊：
影响因子：
--
作者：
Patrick Bennett;A. Dudek;A. Frieze
通讯作者：
A. Frieze