{"id":"arxiv/2601.13552","url":"https://arxiv.org/abs/2601.13552","tags":["math.CO"],"score":0,"title":"Dean's conjecture and cycles modulo k","domain":"math.CO","source":"arxiv","authors":["Yufan Luo","Jie Ma","Ziyuan Zhao"],"reviews":0,"subject":"math.CO","summary":"Dean conjectured three decades ago that every graph with minimum degree at least $k\\ge 3$ contains a cycle whose length is divisible by $k$. While the conjecture has been verified for $k\\in \\{3,4\\}$, it remains open for $k\\ge 5$. A weaker version, also proposed by Dean, asserting that every $k$-connected graph contains a cycle of length divisible by $k$, was resolved by Gao, Huo, Liu, and Ma using the notion of admissible cycles. In this paper, we resolve Dean's conjecture for all $k\\ge 6$. In fact, we prove a stronger result by showing that every graph with minimum degree at least $k$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-20","reactions":{}}