Dean's conjecture on cycles divisible by the minimum-degree bound

From papers

All graphs under consideration are finite and simple. For a graph GG and a vertex vv, let dG(v)d_G(v) denote the degree of vv. Dean's conjecture. For every integer k3k \ge 3, every graph with minimum degree at least kk contains a cycle of length divisible by kk. The conjecture is known to be true for all k5k\neq 5, so the case k=5k=5 remains open.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Ilkyoo Choi, Hojin Chu, Ringi Kim and Boram Park, “Existence of cycles of length divisible by 3 or 4”, arXiv:2605.02731 (2026).

Additional references

2 papers in this index state this conjecture (2026). The statement above is taken from the most recent of them; the others are arXiv:2601.13552.

Solutions 0

No solutions have been posted yet.