中文

关于拉姆齐-图兰理论中哈密顿圈的幂

组合数学 2023-05-30 v1

摘要

我们证明:对于 rNr\in \mathbb{N}r2r\geq 2 以及 μ>0\mu>0,存在 α>0\alpha>0n0n_{0},使得对每个 nn0n\geq n_{0},每个满足 δ(G)(11r+μ)n\delta(G)\geq \left(1-\frac{1}{r}+\mu\right)nα(G)αn\alpha(G)\leq \alpha nnn 顶点图 GG 均包含哈密顿圈的第 rr 次幂。我们还表明,对于 r=2,3r=2, 3 最小度条件渐近尖锐,且 r=2r=2 的情形最近由 Staden 和 Treglown 提出猜想。

关键词

引用

@article{arxiv.2305.17360,
  title  = {On powers of Hamilton cycles in Ramsey-Tur\'{a}n Theory},
  author = {Ming Chen and Jie Han and Yantao Tang and Donglei Yang},
  journal= {arXiv preprint arXiv:2305.17360},
  year   = {2023}
}

备注

19 pages, 4 figures