6 problems

For even $n$, let $\mathcal{D}(n)$ denote the set of square roots of determinants of $n\times n$ Seidel tournament matrices. The preceding argument shows that, assuming the existen…

Let $n$ be a positive integer. For $0\leq i\leq \frac{n+1}{3}$ and $0\leq j\leq \frac{n+1}{3}$, let $\widetilde{\mathcal{P}}_{i,j}(n)$ be the matrix obtained by stacking the inclus…

Asymptotic enumeration conjecture. We have

Linear discrepancy conjecture. For every $C>0$, there is an integer $N$ such that, whenever $n\geq N$, every non-diagonal $n\times n$ matrix $M$ with entries in $\{-1,1\}$ and

Let $A\in\{0,1\}^{n\times n}$ be a matrix with the 2-consecutive ones property, meaning that the ones in each row occur in at most two blocks in some ordering of the columns. 2-con…

Let an Order-Regular matrix be a binary matrix satisfying the Order-Regularity constraints arising from Policy Iteration on cube acyclic Unique Sink Orientations. For an $n$-column…