Dean's conjecture on cycles divisible by the minimum-degree bound
Dean's conjecture on cycles divisible by the minimum-degree bound
All graphs under consideration are finite and simple. For a graph and a vertex , let denote the degree of . Dean's conjecture. For every integer , every graph with minimum degree at least contains a cycle of length divisible by . The conjecture is known to be true for all , so the case 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
Sign in to submit a solution.
No solutions have been posted yet.