An Improved Bound for Smith's Longest Cycles Conjecture via a Forbidden Subdivision

Douglas M. Chen

Smith's conjecture asserts that in every $k$-connected graph with $k\ge 2$, any two longest cycles intersect in at least $k$ vertices. In this work, we establish an $\Omega (k^{8/11})$…