General lower bounds on maximal determinants of binary matrices

Abstract

We give general lower bounds on the maximal determinant of n×n {+1,-1}-matrices, both with and without the assumption of the Hadamard conjecture. Our bounds improve on earlier results of de Launey and Levin (2010) and, for certain congruence classes of n