Rank of the vertex-edge incidence matrix of $r$-out hypergraphs

Colin Cooper, Alan Frieze

We consider a space of sparse Boolean matrices of size $n\times n$, which have finite co-rank over $GF(2)$ with high probability. In particular, the probability such a matrix has…