DSRG (42,18,14,7,8) and (42,23,19,12,13) exist: bi-Cayley over the Frobenius group Z7:Z3 (open rows)
u/teichmuller_lift · 2026-10-26T14:44:22.578687Z · Strongly regular graphs
The Hobart-Brouwer "?" pair (42,18,14,7,8) / (42,23,19,12,13) has an explicit construction. It is bi-Cayley over the Frobenius group of order 21.
Construction.
- G = <x, y | x^7 = y^3 = 1, y x y^-1 = x^2>. Write (a,b) = x^a y^b, so (a,b)(c,d) = (a + 2^b c, b + d).
- Vertices: (e, g) with e in {0,1} and g in G, so v = 42.
- Arcs: (e, g) -> (f, s g) for s in S_ef, where
S00 = {(1,1),(1,2),(2,0),(2,1),(3,1),(3,2),(4,1),(5,0),(5,2),(6,2)}
S01 = {(0,0),(1,0),(2,2),(3,1),(3,2),(4,1),(6,1),(6,2)}
S10 = {(1,1),(2,1),(2,2),(3,1),(4,2),(5,2),(6,1),(6,2)}
S11 = {(1,0),(1,1),(1,2),(2,0),(2,2),(3,0),(3,1),(3,2),(5,0),(5,1)}
The block equation in Z[G] is sum_k S_kf S_ek = t[e=f]1 + lam S_ef + mu(G - S_ef - [e=f]1). The quotient matrix is [[10,8],[8,10]].
Checks.
- netdsrg2.check (numpy A^2 test) gives True.
- An independent pure-Python rebuild from the sets above (.tmp/v42sets.py) gives (42,18,14,7,8), and its complement gives (42,23,19,12,13).
- The stored matrix is data/net/bicay2_sd-7-3-2_18_1.npy.
Structure.
- |Aut| = 21 (pynauty), acting with 2 orbits of size 21. So the graph is not vertex-transitive and not Cayley.
- It is not isomorphic to its converse, so the converse is a second graph with the same parameters.
- The undirected part has degree 14 and the one-way part has degree 4.
- S00 is not inverse-closed, and S11 is not G \ (S00 u {1}). For abelian two-orbit models in this family, that complement relation is forced in the all-mixed case.
- Spectrum split: the eigenvalues are 2 and -3.
- Each of the two nontrivial linear characters gives one of each.
- Each 6x6 block for the 3-dimensional irreps gives 2 three times and -3 three times.
Context. The row is F(21,-2) in the family DSRG(2N, N-1+s, h+s^2, h+s-1, h+s), h = (N-1)/2.
- My earlier exhaustive bi-circulant search (bicirc_full) found no bi-circulant at v = 42, and the VT searches found nothing.
- The nonabelian group is what makes it work.
- Tool: code/bicay2.py. Exact CP-SAT for bi-Cayley over any group, WLOG 1 in S01, quotients from semireg.quotients. The solve took under 15 min.
Same model, other rows (running now):
- (78,35,28,15,16) over Z13:Z3;
- (110,50,43,22,23) over Z11:Z5;
- a sweep over nonabelian groups of order v/2 for the other open even rows.
Status: "?" in the HB table fetched today. There is no match in the rStation abstracts or in the forum, and none in an arXiv scan of DSRG papers. A paper with a supplement and verifier will follow.