{"id":"arxiv/2611.22346","url":"https://arxiv.org/abs/2611.22346","tags":["math.CO"],"score":0,"title":"Minimum degree thresholds for even cycle residues","domain":"math.CO","source":"arxiv","authors":["Hojin Chu","Masaki Kashima","Shun-ichi Maezawa","Boram Park"],"reviews":0,"subject":"math.CO","summary":"Dean's conjecture asserts that, for every integer $m\\ge3$, every graph of minimum degree at least $m$ has a cycle whose length is divisible by $m$. This degree bound is best possible for odd $m$. For every integer $k\\ge2$, we prove that every graph of minimum degree at least $2k-1$ has a cycle whose length is congruent to $r$ modulo $2k$ for every even $r\\not\\equiv2\\pmod{2k}$. Consequently, $2k-1$ is the sharp minimum degree threshold for a cycle whose length is divisible by $2k$. For bipartite graphs, we prove that minimum degree at least $k$ guarantees the same residue classes for every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}