{"id":"arxiv/2605.02731","url":"https://arxiv.org/abs/2605.02731","tags":["math.CO"],"score":0,"title":"Existence of cycles of length divisible by 3 or 4","domain":"math.CO","source":"arxiv","authors":["Ilkyoo Choi","Hojin Chu","Ringi Kim","Boram Park"],"reviews":0,"subject":"math.CO","summary":"Dean conjectured that for each integer $k \\ge 3$, every graph with minimum degree at least $k$ has a cycle whose length is divisible by $k$; this conjecture is known to be true for all $k\\neq 5$. For $k\\in\\{3,4\\}$, stronger statements are true: every graph with minimum degree at least $2$ and at most $k-2$ vertices of degree $2$ has a cycle whose length is divisible by $k$. We further strengthen these results by characterizing all graphs with minimum degree at least $2$ and at most three vertices of degree $2$ that have no cycle of length divisible by $k$, for each $k\\in\\{3,4\\}$. As a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-04","reactions":{}}