Skip to content

Commit e4eb08c

Browse files
committed
feat: add four Meinhold coset graphs Sab(G₂(2), K, D)
Four new coset graphs of G₂(2) with full Sabidussi proofs: - Meinhold-504 (504v, 24-regular, girth 4) via K = S₄ - Meinhold-576 (576v, 7-regular, girth 6) via K = C₇:C₃ - Meinhold-1344 (1344v, 9-regular, girth 6) via K = C₃×C₃ - Meinhold-2016 (2016v, 6-regular, girth 8) via K = C₆ Each graph is defined via its Sabidussi connection set and G₂(2) generators on the coset space. Properties proved: connected, triangle-free, cycle witnesses, and the Sabidussi isomorphism. Also corrects the Meinhold family table in MeinholdGraphs.lean (Meinhold-504 is 24-regular, not 6-regular as previously claimed).
1 parent 3662029 commit e4eb08c

6 files changed

Lines changed: 2295 additions & 14 deletions

File tree

Archive.lean

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -67,6 +67,10 @@ import Archive.Imo.Imo2024Q6
6767
import Archive.Imo.Imo2025Q3
6868
import Archive.KleinSurface
6969
import Archive.Kuratowski
70+
import Archive.Meinhold1344
71+
import Archive.Meinhold2016
72+
import Archive.Meinhold504
73+
import Archive.Meinhold576
7074
import Archive.MeinholdGraphs
7175
import Archive.MinimalSheffer
7276
import Archive.MiuLanguage.Basic

Archive/Meinhold1344.lean

Lines changed: 657 additions & 0 deletions
Large diffs are not rendered by default.

Archive/Meinhold2016.lean

Lines changed: 918 additions & 0 deletions
Large diffs are not rendered by default.

Archive/Meinhold504.lean

Lines changed: 334 additions & 0 deletions
Large diffs are not rendered by default.

Archive/Meinhold576.lean

Lines changed: 367 additions & 0 deletions
Large diffs are not rendered by default.

Archive/MeinholdGraphs.lean

Lines changed: 15 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -9,13 +9,12 @@ import Mathlib.Combinatorics.SimpleGraph.Finite
99
import Mathlib.Combinatorics.SimpleGraph.SabidussiWitness
1010

1111
/-!
12-
# Meinhold-72: quotient of the Clayworth graph via PSL(3,2)
12+
# Meinhold-72: Sabidussi coset graph Sab(G₂(2), PSL(3,2))
1313
14-
The **Meinhold-72** graph (72 vertices, 7-regular, girth 4, diameter 5) is the
15-
block quotient of the Clayworth graph (4032 vertices, cubic) by the intermediate
16-
subgroup K ≅ PSL(3,2) of order 168.
17-
18-
`Aut(Meinhold-72) = G₂(2)`, order 12096.
14+
The **Meinhold-72** graph (72 vertices, 7-regular, girth 4) is the coset graph
15+
`Sab(G₂(2), PSL(3,2), D)` with `72 = 12096/168` vertices. Equivalently, it is
16+
the block quotient of the Clayworth graph (4032 vertices, cubic) via the natural
17+
projection G₂(2)/C₃ → G₂(2)/PSL(3,2), with uniform fibers of size 56.
1918
2019
Named after Nick Meinhold, co-founder of Imagineering Melbourne.
2120
@@ -31,15 +30,17 @@ Furthermore, the three order-192 overgroups of C₃ have structure
3130
3231
## The Meinhold family
3332
34-
Five quotients of Clayworth named for their sparsity and symmetry:
33+
Five coset graphs `Sab(G₂(2), K, D)` for intermediate subgroups C₃ ≤ K ≤ G₂(2):
34+
35+
| Graph | V | Deg | Girth | K | |K| |
36+
|-------|-----|-----|-------|-------|-----|
37+
| Meinhold-72 | 72 | 7 | 4 | PSL(3,2) | 168 |
38+
| Meinhold-504 | 504 | 24 | 4 | S₄ | 24 |
39+
| Meinhold-576 | 576 | 7 | 6 | C₇:C₃ | 21 |
40+
| Meinhold-1344 | 1344 | 9 | 6 | C₃×C₃ | 9 |
41+
| Meinhold-2016 | 2016 | 6 | 8 | C₆ | 6 |
3542
36-
| Graph | V | Deg | Girth | Aut | Via K |
37-
|-------|-----|-----|-------|-----|-------|
38-
| Meinhold-72 | 72 | 7 | 4 | G₂(2) | PSL(3,2) |
39-
| Meinhold-504 | 504 | 6 | 6 | G₂(2) | S₄ |
40-
| Meinhold-576 | 576 | 7 | 6 | G₂(2) | C₇:C₃ |
41-
| Meinhold-1344 | 1344 | 9 | 6 | 4·G₂(2) | C₃×C₃ |
42-
| Meinhold-2016 | 2016 | 6 | 8 | G₂(2) | C₆ |
43+
Each is defined in its own file: `Archive.MeinholdNNN`.
4344
4445
## Visualizations
4546

0 commit comments

Comments
 (0)