combinatorics / Graph Theory

Cycle-residue stability at minimum degree five

The preprint claims an exact classification. Write C5(G)C_5(G) for the residues modulo five represented by cycle lengths in GG. Let E5=K6,K5,5H5,n;t:2t5<n\mathcal E_5={K_6,K_{5,5}}\cup{H_{5,n;t}:2\le t\le5<n}, where H5,n;tH_{5,n;t} is obtained from K5,nK_{5,n} by deleting 5t5-t edges incident with one vertex in the part of size nn. For every finite simple graph GG with minimum degree at least five, exactly one alternative holds: C5(G)=Z5C_5(G)=\mathbb Z_5; or every end-block belongs to E5\mathcal E_5 and every non-end-block contains no cycle of length congruent to two modulo five. Every member of E5\mathcal E_5 has cycle-residue spectrum 0,1,3,4{0,1,3,4}. The proof combines structural arguments with finite computational checks. It uses the separately established Dean–5 theorem and its weak-graph strengthening as inputs. The contribution is the stronger stability classification; independent expert review remains pending.

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

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

combinatoricsSep 4, 2026Significance 20/100Registry: unreviewed

Cycle-residue stability at minimum degree five

Prior state unknownproved

The preprint claims an exact classification. Write C5(G)C_5(G) for the residues modulo five represented by cycle lengths in GG. Let E5=K6,K5,5H5,n;t:2t5<n\mathcal E_5={K_6,K_{5,5}}\cup{H_{5,n;t}:2\le t\le5<n}, where H5,n;tH_{5,n;t} is obtained from K5,nK_{5,n} by deleting 5t5-t edges incident with one vertex in the part of size nn. For every finite simple graph GG with minimum degree at least five, exactly one alternative holds:…

SourceReplayReproducedFormal proofStatement auditExternal checkExpert reviewPeer review

Research memory

Claims and attempts

Scoped claims

Source authenticated

The preprint claims an exact classification. Write C5(G)C_5(G) for the residues modulo five represented by cycle lengths in GG. Let E5=K6,K5,5H5,n;t:2t5<n\mathcal E_5={K_6,K_{5,5}}\cup{H_{5,n;t}:2\le t\le5<n}, where H5,n;tH_{5,n;t} is obtained from K5,nK_{5,n} by deleting 5t5-t edges incident with one vertex in the part of size nn. For every finite simple graph GG with minimum degree at least five, exactly one alternative holds: C5(G)=Z5C_5(G)=\mathbb Z_5; or every end-block belongs to E5\mathcal E_5 and every non-end-block contains no cycle of length congruent to two modulo five. Every member of E5\mathcal E_5 has cycle-residue spectrum 0,1,3,4{0,1,3,4}. The proof combines structural arguments with finite computational checks. It uses the separately established Dean–5 theorem and its weak-graph strengthening as inputs. The contribution is the stronger stability classification; independent expert review remains pending.

The preprint claims an exact classification. Write C5(G)C_5(G) for the residues modulo five represented by cycle lengths in GG. Let E5=K6,K5,5H5,n;t:2t5<n\mathcal E_5={K_6,K_{5,5}}\cup{H_{5,n;t}:2\le t\le5<n}, where H5,n;tH_{5,n;t} is obtained from K5,nK_{5,n} by deleting 5t5-t edges incident with one vertex in the part of size nn. For every finite simple graph GG with minimum degree at least five, exactly one alternative holds: C5(G)=Z5C_5(G)=\mathbb Z_5; or every end-block belongs to E5\mathcal E_5 and every non-end-block contains no cycle of length congruent to two modulo five. Every member of E5\mathcal E_5 has cycle-residue spectrum 0,1,3,4{0,1,3,4}. The proof combines structural arguments with finite computational checks. It uses the separately established Dean–5 theorem and its weak-graph strengthening as inputs. The contribution is the stronger stability classification; independent expert review remains pending.

Recorded attempts

Evidence graph

Connected research record

Cycle-residue stability at minimum degree five — Mathematical Frontier Network