{"id":"arxiv/2609.16083","url":"https://arxiv.org/abs/2609.16083","tags":["math.CO"],"score":0,"title":"Logarithmic Circumference In Tough Graphs","domain":"math.CO","source":"arxiv","authors":["Levi Segal","Jacques Verstraete"],"reviews":0,"subject":"math.CO","summary":"For every real $t>0$, we prove that every $2$-connected $t$-tough graph contains a cycle of length at least $\\ell$ whenever $n \\leq \\ell(1 + 1/t)^{\\lfloor \\ell/2\\rfloor - 1}$. This establishes the logarithmic bound conjectured by Broersma, van den Heuvel, Jung, and Veldman.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-14","reactions":{}}