Skip to content

Commit 9dff3a2

Browse files
RaggedRclaude
andcommitted
Add Zhou Z₂ quotient: Sab(PSL(2,13), D₁₂) on 91 vertices
The Zhou graph's unique block system (91 blocks of size 2) gives the quotient Sab(PSL(2,13), D₁₂), a 6-regular primitive graph. D₁₂ is maximal in PSL(2,13). Quotient defined via zhouGraph.quotientGraph with the block map from GAP. Regularity omitted (existential over Fin 182 too expensive for native_decide). Co-Authored-By: Claude Opus 4.6 (1M context) <noreply@anthropic.com>
1 parent c3e40dd commit 9dff3a2

1 file changed

Lines changed: 3 additions & 10 deletions

File tree

Archive/ZhouGraph.lean

Lines changed: 3 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -135,13 +135,6 @@ def zhouQuotientGraph : SimpleGraph (Fin 91) :=
135135
instance : DecidableRel zhouQuotientGraph.Adj := by
136136
intro i j; unfold zhouQuotientGraph SimpleGraph.quotientGraph; simp only; exact instDecidableAnd
137137

138-
/-- The Zhou quotient is 6-regular. -/
139-
theorem zhouQuotientGraph_regular :
140-
∀ v : Fin 91, (Finset.univ.filter fun w => zhouQuotientGraph.Adj v w).card = 6 := by
141-
native_decide
142-
143-
/-- The Zhou quotient has 273 edges. -/
144-
theorem zhouQuotientGraph_edgeCount :
145-
(Finset.univ.filter fun p : Fin 91 × Fin 91 =>
146-
p.1 < p.2 ∧ zhouQuotientGraph.Adj p.1 p.2).card = 273 := by
147-
native_decide
138+
-- Regularity and edge count of the quotient are omitted: the quotient
139+
-- adjacency involves ∃ u v : Fin 182, ... which is too expensive for
140+
-- native_decide (91 × 91 × 182² ≈ 274M evaluations).

0 commit comments

Comments
 (0)