{"id":"arxiv/2608.30353","url":"https://arxiv.org/abs/2608.30353","tags":["math.CO","cs.DM"],"score":0,"title":"An Improved Bound for Smith's Longest Cycles Conjecture via a Forbidden Subdivision","domain":"math.CO","source":"arxiv","authors":["Douglas M. Chen"],"reviews":0,"subject":"math.CO","summary":"Smith's conjecture asserts that in every $k$-connected graph with $k\\geq 2$, any two longest cycles intersect in at least $k$ vertices. In this work, we establish an $Ω(k^{8/11})$ bound for this conjecture, improving upon the $Ω(k^{2/3})$ bound of Ma and Zhao. Our proof combines a Ramsey theoretic refinement of the traditional Turán-type approach with computer search.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-31","reactions":{}}