Determinants of binary matrices achieve every integral value up to $Ω(2^n/n)$

Paper

Abstract

This work shows that the smallest natural number

that is not the determinant of some

binary matrix is at least

for

. That same quantity naturally lower bounds the number of distinct integers

which can be written as the determinant of some

binary matrix. This asymptotically improves the previous result of

and slightly improves the previous result of

for a particular

function.