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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-17 Page: https://delphi.science/r/arxiv/2611.22346 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…