For every real t>0t>0, we prove that every 22-connected tt-tough graph contains a cycle of length at least ℓℓ whenever n≤ℓ(1+1/t)⌊ℓ/2⌋−1n≤ℓ(1+1/t)⌊ℓ/2⌋−1. This establishes the logarithmic bound conjectured by Broersma, van den Heuvel, Jung, and Veldman.
生成讲解博客的中文版本
生成AI智能校验的中文版本