combinatorics / Graph Theory

Dean's conjecture for k=5k=5

Every finite simple graph GG with minimum degree δ(G)5\delta(G)\ge 5 contains a simple cycle CC whose length satisfies C0(mod5)|C|\equiv 0\pmod 5.

32Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsAug 29, 2026Significance 32/100Registry: site confirmed

Dean's conjecture for k=5k=5

Prior state unknownproved

Claims the last open case of Dean's conjecture: every finite simple graph with minimum degree at least five contains a cycle of length divisible by five. Verified independently against Luo, Ma and Zhao (arXiv:2601.13552), whose abstract confirms the landscape - the conjecture was known for k{3,4}k\in\{3,4\} and they proved every k6k\ge6, leaving k=5k=5 open. If this proof stands, Dean's conjecture holds for all k3k\ge3.…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

Every finite simple graph GG with minimum degree δ(G)5\delta(G)\ge 5 contains a simple cycle CC whose length satisfies C0(mod5)|C|\equiv 0\pmod 5.

Claims the last open case of Dean's conjecture: every finite simple graph with minimum degree at least five contains a cycle of length divisible by five. Verified independently against Luo, Ma and Zhao (arXiv:2601.13552), whose abstract confirms the landscape - the conjecture was known for k{3,4}k\in\{3,4\} and they proved every k6k\ge6, leaving k=5k=5 open. If this proof stands, Dean's conjecture holds for all k3k\ge3. Nine finite proposition families in the bipartite and triangle-free branches are computer-assisted, with verifiers and certificates in a separately archived supplement. The reductions from arbitrary graphs to those finite state spaces are prose arguments in the paper and are not machine-checked. The claim has not been refereed, and no independent mathematician has audited the graph-theoretic core. The author describes extensive model-assisted hostile auditing of his own argument, which is worth something but is not external review, and says so plainly.

Recorded attempts

Evidence graph

Connected research record

  • Every finite simple graph GG with minimum degree δ(G)5\delta(G)\ge 5 contains a simple cycle CC whose length satisfies C0(mod5)|C|\equiv 0\pmod 5.

    parent of · claim · theorem

  • Dean's conjecture for k=5k=5

    parent of · event · claim reported