Doubly Regular Tournaments are Equivalent to Skew Hadamard Matrices

Abstract Doubly regular tournaments and homogeneous tournaments are defined and shown to be equivalent. Existence of such a tournament of order n is equivalent to the existence of a skew Hadamard matrix of order n + 1. Thus, such a tournament of order n exists whenever n + 1 = 2 t k 1 , … k s , each k i of the form p r + 1 ≡ 0 (mod 4), p a prime, and for various other orders.

[1]  R. H. Bruck DIFFERENCE SETS IN A FINITE GROUP , 1955 .

[2]  J. Moon Topics on tournaments , 1968 .

[3]  J. J. Seidel,et al.  A skew Hadamard matrix of order 36 , 1970, Journal of the Australian Mathematical Society.

[4]  George Szekeres,et al.  A Skew Hadamard Matrix of Order 52 , 1969, Canadian Journal of Mathematics.