Published August 31, 2026 | Version 1.0.1

Cycles of length divisible by five in graphs of minimum degree five - The k=5 case of Dean's conjecture

Authors/Creators

Description

We prove that every finite simple graph of minimum degree at least five contains a cycle whose length is divisible by five, settling the remaining case k=5 of Dean’s conjecture. Nine finite configuration propositions in the bipartite and triangle-free branches are computer-assisted. The corresponding verifier sources, certificate data, and reproducibility materials are archived in the computational supplement, version 1.0.1, DOI 10.5281/zenodo.22167084.

Version 1.0.1 supplies a complete two-case argument in the exceptional-leaf boundary-deletion step, covering whether the deletion witness lies on the shortest odd cycle or in its exterior. It also gives exact citations for the tetragonal-core results and normalizes the quoted degree-sum rooted-path theorem to its precise edge-deleted conclusion. No theorem statement, computational predicate, or certificate output is changed. The corresponding computational supplement is version 1.0.1, DOI 10.5281/zenodo.22167084.

Files

dean5-paper-v1.0.1.pdf

Files (1.3 MB)

Name Size Download all
md5:3d4c375638701d1f6c25a60221e5afcb
980.3 kB Preview Download
md5:8200a6a55a4b656a7ecf04eee8fa253d
366.5 kB Download

Additional details

Related works

Is supplemented by
Software: 10.5281/zenodo.22167084 (DOI)