Engineering Insights into Biclique Partitions and Fractional Binary Ranks of Matrices

Angikar Ghosal, Andreas Karrenbauer

We investigate structural properties of the binary rank of Kronecker powers of binary matrices, equivalently, the biclique partition numbers of the corresponding bipartite graphs.…