Determinants of binary matrices achieve every integral value up to $\Omega(2^n/n)$
Combinatorics
2022-03-30 v2
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.
Cite
@article{arxiv.2006.04701,
title = {Determinants of binary matrices achieve every integral value up to $\Omega(2^n/n)$},
author = {Rikhav Shah},
journal= {arXiv preprint arXiv:2006.04701},
year = {2022}
}