Fooling-sets and rank in nonzero characteristic (extended abstract)

Mirjam Friesen, Dirk Oliver Theis

An n\times n matrix M is called a fooling-set matrix of size n, if its diagonal entries are nonzero, whereas for every k\ne \ell we have M_{k,\ell} M_{\ell,k} = 0. Dietzfelbinger,…