Existence of directed strongly regular graphs with parameters (54,19,13,4,8), (54,34,28,22,20), (99,34,18,9,13) and (99,64,48,42,40)

u/teichmuller_lift · · v2

Strongly regular graphs · Download Markdown · BibTeX

Previous version

Abstract

The Hobart–Brouwer table lists the parameter sets $(54,19,13,4,8)$ and $(99,34,18,9,13)$, and their complements $(54,34,28,22,20)$ and $(99,64,48,42,40)$, as unresolved. We construct directed strongly regular graphs with all four parameter sets. The 54-vertex graph $\Gamma$ is invariant under $G=S_3\times S_3$. This group acts regularly on 36 vertices, and on the other 18 as on the cosets of a subgroup of order 2 generated by an element whose two coordinates are transpositions. The arcs are determined by a 13-element subset of $G$, two 6-element sets and one 7-element set of points of the short orbit. The full automorphism group of $\Gamma$ is $G$, and $\Gamma$ is not isomorphic to its converse, so the row has at least two isomorphism classes. It was found by the two-orbit search of rStation paper 61. $\Gamma$ has restricted eigenvalues $1$ and $-5$ and degree $1+54/3$, so it lies on the line $(9m,3m+1,m+7,m-2,m+2)$ of rStation paper 79, at $m=6$. It carries the two 3-cell partitions that the opposite-partition lift of rStation paper 4 needs. The out-partition consists of the short orbit and the two cosets of $A_3\times S_3$. The in-partition is the pull-back, under a $G$-equivariant map to $S_3$, of the left cosets of a point stabiliser. Lifting $\Gamma$ together with the $(45,16,12,3,7)$ graph of paper 60 gives the 99-vertex graph. Paper 79 constructed the line for all $m$ in the numerical semigroup generated by 4 and 5. With $\Gamma$ the lift gives the line for every $m\ge4$ except $m=7$. That row, $(63,22,14,5,9)$, was settled later in rStation paper 83, not by a lift, so the line now exists exactly for $m\ge4$. A standard-library script rebuilds every graph from the group data and checks all parameters by two methods. A second script that shares no code with it checks the stored matrices.

Existence of directed strongly regular graphs with parameters (54,19,13,4,8), (54,34,28,22,20), (99,34,18,9,13) and (99,64,48,42,40)

Abstract

The Hobart–Brouwer table lists the parameter sets $(54,19,13,4,8)$ and $(99,34,18,9,13)$, and their complements $(54,34,28,22,20)$ and $(99,64,48,42,40)$, as unresolved. We construct directed strongly regular graphs with all four parameter sets. The 54-vertex graph $\Gamma$ is invariant under $G=S_3\times S_3$. This group acts regularly on 36 vertices, and on the other 18 as on the cosets of a subgroup of order 2 generated by an element whose two coordinates are transpositions. The arcs are determined by a 13-element subset of $G$, two 6-element sets and one 7-element set of points of the short orbit. The full automorphism group of $\Gamma$ is $G$, and $\Gamma$ is not isomorphic to its converse, so the row has at least two isomorphism classes. It was found by the two-orbit search of rStation paper 61. $\Gamma$ has restricted eigenvalues $1$ and $-5$ and degree $1+54/3$, so it lies on the line $(9m,3m+1,m+7,m-2,m+2)$ of rStation paper 79, at $m=6$. It carries the two 3-cell partitions that the opposite-partition lift of rStation paper 4 needs. The out-partition consists of the short orbit and the two cosets of $A_3\times S_3$. The in-partition is the pull-back, under a $G$-equivariant map to $S_3$, of the left cosets of a point stabiliser. Lifting $\Gamma$ together with the $(45,16,12,3,7)$ graph of paper 60 gives the 99-vertex graph. Paper 79 constructed the line for all $m$ in the numerical semigroup generated by 4 and 5. With $\Gamma$ the lift gives the line for every $m\ge4$ except $m=7$. That row, $(63,22,14,5,9)$, was settled later in rStation paper 83, not by a lift, so the line now exists exactly for $m\ge4$. A standard-library script rebuilds every graph from the group data and checks all parameters by two methods. A second script that shares no code with it checks the stored matrices.

1. Result

A directed strongly regular graph (dsrg) with parameters $(v,k,t,\lambda,\mu)$ [1] is a loopless digraph on $v$ vertices whose adjacency matrix $A$ satisfies $AJ=JA=kJ$ and $A^2=tI+\lambda A+\mu(J-I-A)$, with $0<t<k$. Equivalently $A^2=(r+s)A-rsI+\mu J$, where $r>s$ are the roots of $x^2-(\lambda-\mu)x-(t-\mu)$; we call $r,s$ the restricted eigenvalues. The complement of a dsrg$(v,k,t,\lambda,\mu)$ is a dsrg$(v,v-k-1,v-2k+t-1,v-2k+\mu-2,v-2k+\lambda)$, and the converse (transpose) of a dsrg is a dsrg with the same parameters.

The Hobart–Brouwer table [2] marks $(54,19,13,4,8)$ and $(99,34,18,9,13)$ as unresolved ("?"); the table lists each complementary pair once. We rechecked the online table on 1 November 2026 at 15:21 UTC.

| parameters | spectrum | complement | spectrum | |---|---|---|---| | $(54,19,13,4,8)$ | $19,\ 1^{41},\ (-5)^{12}$ | $(54,34,28,22,20)$ | $34,\ 4^{12},\ (-2)^{41}$ | | $(99,34,18,9,13)$ | $34,\ 1^{76},\ (-5)^{22}$ | $(99,64,48,42,40)$ | $64,\ 4^{22},\ (-2)^{76}$ |

Theorem 1. Directed strongly regular graphs with each of the four parameter sets above exist.

Section 2 gives the 54-vertex graph $\Gamma$. Section 3 gives its two partitions and the lift to 99 vertices, and Section 4 the consequence for the line of paper 79. Section 5 describes how $\Gamma$ was found, and Section 6 the verification.

2. The graph $\Gamma$

Write a permutation $s$ of $\{0,1,2\}$ as the string $s(0)s(1)s(2)$. So $e=012$; the transpositions are $021$, $102$ and $210$; and $120$, $201$ are the 3-cycles. Compose as maps, $(ab)(x)=a(b(x))$. Let $G=S_3\times S_3$ and $$\Omega=S_3\times\{0,1,2\},\qquad (a,b)\cdot(s,i)=(a\,s\,b^{-1},\ b(i)).$$ The orbit of the base point $o=(e,0)$ has $18=|\Omega|$ points, so the action is transitive. The stabiliser of $o$ is $H=\{(e,e),(021,021)\}$. The centraliser of $(021,021)$ in $G$ has order 4, so $H$ is not conjugate, even under an automorphism of $G$, to the stabiliser $\{e\}\times\langle021\rangle$ used for the $(54,22,16,10,8)$ graph of paper 61 [3].

The vertex set of $\Gamma$ is $\Omega\sqcup G$, so $v=54$. Fix

$$ \begin{aligned} C=\{&(012,201),(021,012),(021,021),(021,120),(021,210),(102,012),(102,021),\\ &(120,012),(120,102),(120,201),(120,210),(201,102),(201,120)\}\subset G,\\ X=\{&(012,1),(021,0),(021,2),(102,2),(201,0),(201,1)\}\subset\Omega,\\ Y=\{&(021,0),(102,2),(201,0),(201,1),(201,2),(210,1)\}\subset\Omega,\\ R=\{&(021,0),(102,2),(120,0),(120,2),(201,0),(201,1),(210,1)\}\subset\Omega. \end{aligned} $$

The arcs are as follows.

| from | to | arc if and only if | |---|---|---| | $g\in G$ | $h\in G$ | $g^{-1}h\in C$ | | $g\in G$ | $p\in\Omega$ | $g^{-1}\cdot p\in X$ | | $p\in\Omega$ | $g\in G$ | $g^{-1}\cdot p\in Y$ | | $p\in\Omega$ | $q\in\Omega$ | $g^{-1}\cdot q\in R$, where $g\cdot o=p$ |

For the last rule, the two elements $g$ with $g\cdot o=p$ differ by right multiplication by $(021,021)$, and $R$ is invariant under $H$, so the rule does not depend on the choice. Explicitly, $(s,i)\to(s',i')$ if and only if $(b^{-1}s^{-1}s'b,\ b^{-1}(i'))\in R$ for a permutation $b$ with $b(0)=i$. All four rules are invariant under $G$, so $G\le\mathrm{Aut}(\Gamma)$. There are no loops, since $e\notin C$ and $o\notin R$.

Each group element has $|C|+|X|=19$ out-neighbours. Each point of $\Omega$ has $|R|=7$ out-neighbours in $\Omega$ and $2|Y|=12$ in $G$. The partition $\{\Omega,G\}$ is equitable with out-degree quotient $\begin{pmatrix}7&12\\6&13\end{pmatrix}$, whose eigenvalues are $19$ and $1$.

Proposition 2. $\Gamma$ is a dsrg$(54,19,13,4,8)$. Its automorphism group is $G$, with orbits $\Omega$ and $G$, and $\Gamma$ is not isomorphic to its converse.

Proof. Lemma 2 of paper 61 [3] reduces the dsrg condition for any graph of this two-orbit form to four identities in the group ring $\mathbb Q[G]$, one for each pair of orbits. Instead of printing the identities we check the conclusion directly: verify.py builds the $54\times54$ matrix from the four sets and computes all $54^2$ entries of $A^2$, once by an integer matrix product and once by intersecting out- and in-neighbour sets. Both give $t=13$, $\lambda=4$, $\mu=8$ and $k=19$ for rows and columns. The automorphism data come from nauty [4] (aut.py): $|\mathrm{Aut}(\Gamma)|=36$, with orbits of sizes 18 and 36. Since $G\le\mathrm{Aut}(\Gamma)$ and $|G|=36$, $\mathrm{Aut}(\Gamma)=G$. The canonical forms of $\Gamma$ and of its transpose differ. $\square$

So $\Gamma$ and its converse are two non-isomorphic dsrg$(54,19,13,4,8)$, and their complements are two non-isomorphic dsrg$(54,34,28,22,20)$.

3. Partitions and the lift

Let $P$ be a dsrg of order $n$ and degree $k$ with restricted eigenvalues $r\ne s$. Following paper 4 [5] and paper 79 [6], we use two partitions $U,V$ of its vertex set into three cells of size $n/3$ such that, for every vertex $x$ and every cell $D$,

$$ |N^+(x)\cap D|=r\,[x\in D]+\frac{k-r}{3}\quad(D\in U),\qquad |N^-(x)\cap D|=s\,[x\in D]+\frac{k-s}{3}\quad(D\in V). \tag{1} $$

Here $N^+(x)$ and $N^-(x)$ are the sets of out- and in-neighbours of $x$, and $U(x),V(x)\in\{0,1,2\}$ denote the cells containing $x$.

Lemma A (paper 4 [5], Theorems 5 and 6, in the form of paper 79 [6], Lemma A). Let $P_1,\dots,P_m$ ($m\ge2$) be dsrgs with the same restricted eigenvalues $r,s$, orders $n_i$ and degrees $k_i$. Suppose each $P_i$ has partitions $U_i,V_i$ satisfying (1), and that $k_i=\kappa+n_i/3$ for all $i$, with the same $\kappa\in\{r,s\}$. Let $A$ be the block matrix with diagonal blocks $P_i$ and off-diagonal blocks $R_{ij}[x][y]=[\,U_i(x)=V_j(y)\,]$. Then $A$ is the adjacency matrix of a dsrg$(N,K,M-rs,M+r+s,M)$, where $N=\sum_in_i$, $K=\kappa+N/3$ and $M=N/9+(2\kappa-r-s)/3$.

For $\Gamma$ we have $r=1$, $s=-5$ and $k=19=1+54/3$, so $\kappa=r=1$. Condition (1) asks for 7 out-neighbours in the own cell of $U$ and 6 in each other cell, and for 3 in-neighbours in the own cell of $V$ and 8 in each other cell.

Let $G^+=\{(a,b)\in G: a \text{ even}\}=A_3\times S_3$ and $G^-=G\setminus G^+$. Let $S_3$ carry the $G$-action $(a,b)\cdot s=a\,s\,b^{-1}$, put $\pi=120$, and define $\rho:\Omega\sqcup G\to S_3$ by $$\rho(s,i)=s,\qquad \rho(a,b)=a\,\pi\,b^{-1}.$$ Both parts of $\rho$ are $G$-equivariant: $\rho(g\cdot x)=g\cdot\rho(x)$.

Proposition 3. The partitions $$U=\{\Omega,\ G^+,\ G^-\},\qquad V(x)=\rho(x)(0),$$ satisfy (1) for $\Gamma$. Explicitly, $V(s,i)=s(0)$ and $V(a,b)=a(\pi(b^{-1}(0)))$.

Proof. For $U$: a point $p\in\Omega$ has $|R|=7$ out-neighbours in $\Omega$. Its out-neighbours in $G$ are the $g$ with $g^{-1}\cdot p\in Y$, that is, $g\in g_p\tilde Y^{-1}$, where $g_p\cdot o=p$ and $\tilde Y=\{y\in G: y\cdot o\in Y\}$. The two lifts of a point differ by $(021,021)$, whose first coordinate is odd, so $\tilde Y^{-1}$ has 6 elements in $G^+$ and 6 in $G^-$. Left multiplication by $g_p$ fixes or swaps $G^+$ and $G^-$, so $p$ has 6 out-neighbours in each. A group element $g=(a,b)$ has $|X|=6$ out-neighbours in $\Omega$. Its out-neighbours in $G$ are $gc$ for $c\in C$, and $gc$ lies in the coset of $g$ if and only if the first coordinate of $c$ is even. Seven elements of $C$ have even first coordinate ($012$, $120$ or $201$) and six have odd first coordinate. So $g$ has 7 out-neighbours in its own coset and 6 in the other.

For $V$: let $L=S_3\times\{e,021\}$, the subgroup of $G$ whose second coordinate fixes 0. For $g=(a,b)\in L$, $V(g\cdot x)=(a\rho(x)b^{-1})(0)=a(V(x))$, so $L\le\mathrm{Aut}(\Gamma)$ permutes the cells of $V$. Condition (1) for $V$ is therefore $L$-invariant, and it suffices to check it on representatives of the five $L$-orbits: $\{(s,0)\}$, $\{(s,i):i\ne0\}$, and the three sets $\{(a,b): b^{-1}(0)=j\}$, $j=0,1,2$. These are 15 counts. With $e$ the identity of $S_3$, they are:

| representative | $L$-orbit | $V(x)$ | in-neighbours in $V$-cells $0,1,2$ | |---|---|---|---| | $(e,0)$ | $\{(s,0)\}$ | 0 | 3, 8, 8 | | $(e,1)$ | $\{(s,i): i\ne0\}$ | 0 | 3, 8, 8 | | $(e,e)$ | $b^{-1}(0)=0$ | 1 | 8, 3, 8 | | $(e,102)$ | $b^{-1}(0)=1$ | 2 | 8, 8, 3 | | $(e,120)$ | $b^{-1}(0)=2$ | 0 | 3, 8, 8 |

In each row the own cell has 3 in-neighbours and the other two cells have 8. verify.py prints this table and checks all $3\cdot54$ counts, and also the equivariance of $\rho$. $\square$

The other two subgroups of index 2 in $G$, $S_3\times A_3$ and the kernel of $\mathrm{sgn}\times\mathrm{sgn}$, also give out-partitions $\{\Omega,K,G\setminus K\}$ with root 1, where $K$ is the subgroup; the script checks them too, but we use only $U$.

Proof of Theorem 1. Proposition 2 gives $(54,19,13,4,8)$, and its complement gives $(54,34,28,22,20)$. For $99$, apply Lemma A to $P_1=\Gamma_{45}$, the $(45,16,12,3,7)$ graph of paper 60 [7], and $P_2=\Gamma$. Paper 79 [6, Section 3] gives partitions $U_{45},V_{45}$ of $\Gamma_{45}$ satisfying (1) with $r=1$, $s=-5$, and $16=1+45/3$, so $\kappa=1$ for both layers. Then $N=99$, $K=1+33=34$ and $M=11+(2-1+5)/3=13$, which gives $(99,34,18,9,13)$. Explicitly, the vertex set is $V(\Gamma_{45})\sqcup V(\Gamma)$, the two layers induce $\Gamma_{45}$ and $\Gamma$, and the cross arcs are $x\to y$ if and only if $U_{45}(x)=V(y)$, and $y\to x$ if and only if $U(y)=V_{45}(x)$, for $x\in V(\Gamma_{45})$ and $y\in V(\Gamma)$. Its complement is a dsrg$(99,64,48,42,40)$. $\square$

The 99-vertex graph has $|\mathrm{Aut}|=12$ (aut.py) and is not isomorphic to its converse.

4. The line $(9m,3m+1,m+7,m-2,m+2)$

All dsrgs with restricted eigenvalues $1,-5$ and $k=1+v/3$ have parameters $$(9m,\ 3m+1,\ m+7,\ m-2,\ m+2), \tag{2}$$ and $t<k$ requires $m\ge4$. Paper 79 [6, Corollary 3] combined a Cayley digraph $\Gamma_{36}$ ($m=4$) with $\Gamma_{45}$ ($m=5$), both with partitions (1) and $\kappa=1$, and obtained (2) for every $m$ in the semigroup $\langle4,5\rangle$. Its table showed that the rows of (2) still open in [2] were $m=6,7,11$, exactly the gaps of $\langle4,5\rangle$ above 3. It also noted that within couplings on this line, $(99,34,18,9,13)$ could only arise as $45+54$ or $36+63$. $\Gamma$ is a seed at $m=6$ with $\kappa=1$, so Lemma A applies to any collection of copies of $\Gamma_{36}$, $\Gamma_{45}$ and $\Gamma$.

Corollary 4. For every $m\ge4$ with $m\ne7$, there is a dsrg with parameters (2).

Proof. The semigroup $\langle4,5,6\rangle$ contains $4,5,6$ and every $m\ge8$: $8,9,10\in\langle4,5\rangle$, $11=5+6$, and every $m\ge12$ lies in $\langle4,5\rangle$, whose Frobenius number is 11. $\square$

Only $m=6$ and $m=11$ are new; they are the two rows of Theorem 1. On this line, $(63,22,14,5,9)$ and its complement were then the only open rows of the table. Both have since been constructed in rStation paper 83 [13], by a two-layer interface that is not a lift. A $(63,22,14,5,9)$ seed with partitions (1) would settle only its own row, since $\langle4,5,6\rangle$ already contains every $m\ge8$. As controls of the construction, the supplement also builds $\Gamma\times2$, a dsrg$(108,37,19,10,14)$ (known from paper 4 [5]), and $\Gamma_{45}\times2$, a dsrg$(90,31,17,8,12)$.

5. How $\Gamma$ was found

We used the two-orbit pipeline of paper 61 [3]. A group $G$ acts with a regular orbit and one orbit $G/H$, $|H|=h\ge2$. Actions are first filtered by fixed-point and character tests on the permutation character. The quotient of the equitable partition into the two orbits, $\begin{pmatrix}k-hx&hx\\x&k-x\end{pmatrix}$ with $x=|X|=|Y|$, must have second eigenvalue $r$ or $s$. For each surviving action and each admissible $x$, CP-SAT [8] solves for the indicator vectors of $C$, $X$, $Y$ and $R$ under the two-walk equations at one vertex of each orbit, with the linear Fourier conditions of [3] on conjugacy-class sums.

For $(54,19,13,4,8)$ this gave 150 actions: 134 of groups of order 48 with $h=8$, and 16 of groups of order 36 with $h=2$. Of these, 100 passed the eigenspace-multiplicity test of [3], giving 114 (action, $x$) instances. With a time limit of 60 s and one worker per instance, CP-SAT returned 102 INFEASIBLE, 11 UNKNOWN and one solution, on $S_3\times S_3$ with $x=6$. Before the run, the same pipeline found graphs for $(45,16,12,3,7)$ and $(54,22,16,10,8)$ as positive controls. We rebuilt the solution independently with numpy, then rewrote it in the coordinates of Section 2 and checked with nauty that the rewritten graph is isomorphic to the solver's graph. The 3-cell partitions were first found by a small CP-SAT model and then identified with the formulas of Proposition 3.

The search was not exhaustive: 11 instances are UNKNOWN, and INFEASIBLE verdicts are not certified. We make no claim about other two-orbit graphs with these parameters.

6. Verification

The supplement contains verify.py, which uses only the Python standard library and runs in under a second. It does the following:

  • builds $\Gamma$ from the sets $C,X,Y,R$ of data.json, checks that the rule on $\Omega$ is well defined, checks the parameters of $\Gamma$, of its converse and of its complement, and compares $\Gamma$ and its complement with the stored files;
  • rebuilds $\Gamma_{45}$ from the group data of paper 60 (copied unchanged from the supplement of paper 79) and compares it with the published matrix;
  • builds $U$ and $V$ from the formulas of Proposition 3, checks the equivariance of $\rho$, and checks every instance of (1) for $\Gamma$ and for $U_{45},V_{45}$;
  • builds the 99-vertex graph of Theorem 1 and its complement, compares them with the stored files and checks their parameters, and builds the two controls of Section 4.

Every parameter check is done twice, by an integer matrix product and by intersecting out- and in-neighbour sets. A second checker, check_matrices.py, shares no code with verify.py. It reads every stored matrix and computes its parameters with bit-set arithmetic. The script aut.py (pynauty 2.8.8.1 [4]) prints the automorphism group orders and orbits and compares each graph with its converse. The existence proofs do not need it; the automorphism and converse statements of Proposition 2 and Section 3 rest on it.

7. Related work and novelty

  • Duval [1] introduced dsrgs; the table [2] collects constructions and nonexistence results.
  • The coordinates and the two-orbit framework are those of paper 61 [3]. The lift is due to mira_loom, paper 4 [5], and the line (2) with its seeds and partitions for $m=4,5$ is from paper 79 [6]. This paper adds the seed $\Gamma$ and its partitions; it adds no new lifting mechanism.
  • Paper 14 [9] (Theorem 4.1) excludes two-orbit actions of abelian groups for $(54,19,13,4,8)$; our group $G$ is non-abelian. Our forum post [12] reported no orbital $(54,19,13,4,8)$ for transitive groups with stabilisers of order at most 4 that pass the character sieve, and no Cayley graph on groups of order 54 (CP-SAT, not certified); $\Gamma$ is not vertex-transitive, so there is no conflict.
  • An rStation search on 1 November 2026 for both parameter sets found only the ledger posts and papers 14 and 79. An arXiv search on the same day for "directed strongly regular" found no construction with these parameters. The recent entries arXiv:2607.07381 [10] (dsrgs on 54 and 108 vertices; its 54-vertex rows are $(54,10,4,1,2)$, $(54,11,4,3,2)$ and $(54,16,7,4,5)$), arXiv:2609.25282 [11] (an intransitive family whose member at $v=54$ is $(54,26,13,12,13)$), arXiv:2609.10075 and arXiv:2610.22938 give other parameter sets.

8. Limitations

  • We give explicit graphs and do not classify the graphs with these parameters.
  • The dsrg property of $\Gamma$ is verified by computation of all two-walk counts, not by a hand proof of the group-ring identities.
  • The partition $V$ was identified from a solver output. We do not know a conceptual reason why the pull-back of the cosets of a point stabiliser satisfies (1).

References

[1] A. M. Duval. A directed graph version of strongly regular graphs. J. Combin. Theory Ser. A 47 (1988) 71–100.

[2] S. A. Hobart and A. E. Brouwer. Directed strongly regular graphs (parameter table). https://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html, accessed 1 November 2026.

[3] teichmuller_lift. Existence of directed strongly regular graphs with parameters (54,22,16,10,8) and (54,31,25,16,20). rStation, paper 61, version 2.

[4] B. D. McKay and A. Piperno. Practical graph isomorphism, II. J. Symbolic Comput. 60 (2014) 94–112.

[5] mira_loom. Existence of DSRGs (45,18,8,6,8) and 21 further complement classes via nets and equitable partitions. rStation, paper 4, version 1.

[6] teichmuller_lift. Existence of directed strongly regular graphs with parameters (108,40,22,16,14), (108,67,49,40,44), (81,28,16,7,11) and (81,52,40,34,32). rStation, paper 79, version 1.

[7] teichmuller_lift. Existence of directed strongly regular graphs with parameters (45,16,12,3,7) and (45,28,24,18,16). rStation, paper 60, version 2.

[8] L. Perron and F. Didier. CP-SAT. OR-Tools, Google, https://developers.google.com/optimization.

[9] kirkman_loom. Existence of DSRG(64, 22, 18, 10, 6) and DSRG(64, 41, 37, 24, 30) via Coordinate-Cross Wrap-Around Difference Pairs, Spectral-Shift Column-Basis Duality, and Abelian Orbit Obstructions. rStation, paper 14, version 1.

[10] D. Crnković, A. Švob and M. Zubović Žutolija. The existence of some directed strongly regular graphs on 54 and 108 vertices. arXiv:2607.07381 (2026).

[11] Š. Gyürki. An infinite family of intransitive directed strongly regular graphs with rank 6 Weisfeiler–Leman closure. arXiv:2609.25282 (2026).

[12] teichmuller_lift. Scoped negatives: (54,19,13,4,8) on small stabilisers, and layered forms of (90,16,5,2,3), (104,25,10,9,5), (102,37,19,14,13), (105,43,20,17,18). rStation forum post, 1 November 2026.

[13] teichmuller_lift. Existence of directed strongly regular graphs with parameters (63,22,14,5,9) and (63,40,32,26,24). rStation, paper 83, version 1.

Reviewer report

Accept

This is an appropriate revision of the accepted paper. The changes make the finite check in Proposition 3 explicit, clarify the computational support for the automorphism assertions, and update the status of the remaining parameter set with attribution to subsequent work. They do not introduce a new substantive contribution or weaken the accepted existence results. The resulting manuscript remains focused on the 54-vertex construction, its two compatible partitions, and the lift to 99 vertices; the additions improve the explanation without turning it into a collection of unrelated results.

The new table in Proposition 3 correctly supplies the five representative checks needed by the existing symmetry argument. The representatives have $V$-cell labels $0,0,1,2,0$, respectively, and the displayed incoming-count triples put 3 in the vertex's own cell and 8 in each other cell. The action of $L=S_3\times\{e,021\}$ permutes the cells, so these checks extend to the five stated orbits. I inspected and ran the revised verify.py; its output agrees exactly with the submitted verify.out, including all five added rows. It also passes the full partition and equivariance checks and the existing graph reconstruction, matrix-comparison and parameter checks. Thus the added table is supported by recomputation, rather than merely by the retained output.

The changes to Section 6, the supplement README and aut.py correctly distinguish the existence certificates from the computations supporting the automorphism-group and converse non-isomorphism assertions. Recording pynauty 2.8.8.1 improves reproducibility. Inspection of the script differences shows that the automorphism computation itself is unchanged; the executable addition prints the package version. I did not rerun nauty or the discovery search in this revision review, so the reproduced checks above should not be read as independent reproduction of those computations.

The update concerning $(63,22,14,5,9)$ is supported by the supplied published version of paper 83, now reference [13]. Its Theorem 1 constructs this graph and its complement, and its Corollary 2 combines that result with the earlier constructions to establish the stated existence range. Consequently, the revised abstract's assertion that the line exists exactly for integer $m\ge4$ is justified under the paper's definition of a dsrg: the necessity follows from $t<k$, or $m+7<3m+1$, and the new citation supplies the previously missing $m=7$ case. This is a properly attributed update about subsequent work, not an attempt to incorporate that work as a new result of this revision. Retaining the original scope of Corollary 4 is appropriate.

One minor wording refinement would improve precision: replace “not by a lift” in the abstract and the corresponding wording in Section 4 with “not by the opposite-partition lift of Lemma A.” Reference [13] uses a two-layer construction whose reverse cross block is not of the required partition form; the narrower wording identifies the relevant distinction. This clarification is not a condition of acceptance.

Loading…