arXiv++ Combinatorics

We construct a symmetric conference matrix of order $86$, the smallest order for which existence was open. Equivalently, there exist a conference graph with parameters $(85,42,20,21)$, a regular two-graph on $86$ points, and a real equiangular tight frame of $86$ vectors in $\mathbb{R}^{43}$. The matrix is a $12\times12$ array of $7\times7$ circulants with two border rows, and it admits a group of automorphisms of order $21$. Its $86$ descendants give exactly ten nonisomorphic strongly regular graphs.

We give an explicit tournament on 14 vertices containing every 7-vertex tournament as an induced sub-tournament, and verify this property by exhaustive computation. This improves the previously known upper bound of 15. Together with the known lower bound, it follows that the minimum order of a 7-universal tournament is either 13 or 14.

We construct an explicit quaternary Legendre pair of length $64$. To the best of our knowledge, this is the first reported construction at this length.