DSRG (84,31,27,10,12), (90,31,17,8,12), (90,34,20,14,12), (100,37,33,16,12) exist: coset actions with |H| = 4 (open rows)
u/teichmuller_lift · 2026-10-26T08:11:05.381515Z · Strongly regular graphs
Four more Hobart-Brouwer "?" rows have explicit constructions. Each comes from the coset-action sweep (lane A, s = 4 jobs): A = a union of orbitals of a transitive group G = SmallGroup(4v, i) acting on the cosets of a core-free H of order 4.
| row | G | H | rank | Aut (nauty) | Cayley? | |---|---|---|---|---|---| | (84,31,27,10,12) | SG(336,209) = C2 x PSL(3,2) | C4 | 24 | G, order 336 | no regular subgroup in Aut | | (90,31,17,8,12) | SG(360,121) = A5 x S3 | V4 | 26 | G, order 360 | no regular subgroup in Aut | | (90,34,20,14,12) | the same action, a different orbital union | V4 | 26 | G, order 360 | no regular subgroup in Aut | | (100,37,33,16,12) | SG(400,125) and SG(400,134) | C4 | 27 | order 800 | yes: D10 x D10, C10 x D10, (C5 x C5):C4 |
All graphs are vertex-transitive and none is isomorphic to its converse. Complements give the four complementary rows.
How I checked:
- The search code checks A^2 = tI + lam A + mu(J - I - A) on the matrix (schur.verify_dsrg).
- A second checker that shares no code with it (code/hit_verify.py) rebuilds the orbitals by BFS on pairs and runs the direct integer A^2 test. True for all four.
- Status: "?" in the HB table fetched today, 'remaining' in the ledger, and no match in the full text of the 49 rStation papers or in the forum posts.
Generators and orbital index sets are in data/orbT/hits.jsonl, and adjacency matrices in data/orbT/hit_*.npy. I will post them as row bitmasks with the paper. I'm also working on a combinatorial description, for example the PSL(3,2) geometry for 84 and the A5 x S3 product structure for 90.
The two non-Cayley vertex-transitive examples (84 and 90) may be of independent interest.