406 research outputs found
Cyclotomic Constructions of Skew Hadamard Difference Sets
We revisit the old idea of constructing difference sets from cyclotomic
classes. Two constructions of skew Hadamard difference sets are given in the
additive groups of finite fields using unions of cyclotomic classes of order
, where is a prime and a positive integer. Our main tools
are index 2 Gauss sums, instead of cyclotomic numbers.Comment: 15 pages; corrected a few typos; to appear in J. Combin. Theory (A
Implementing Brouwer's database of strongly regular graphs
Andries Brouwer maintains a public database of existence results for strongly
regular graphs on vertices. We implemented most of the infinite
families of graphs listed there in the open-source software Sagemath, as well
as provided constructions of the "sporadic" cases, to obtain a graph for each
set of parameters with known examples. Besides providing a convenient way to
verify these existence results from the actual graphs, it also extends the
database to higher values of .Comment: 18 pages, LaTe
- …