Starfree Biclique Decompositions of Complete Graphs



We show that there is a starfree biclique decomposition for every complete graph $K_n$ with $n \geq 9$, and that the number of nonisomorphic such decompositions exceeds $(n/2)!$ for large $n$.