Ordered Biclique Partitions and Communication Complexity Problems

Manami Shigeta, Kazuyuki Amano

An ordered biclique partition of the complete graph $K_n$ on $n$ vertices is a collection of bicliques (i.e., complete bipartite graphs) such that (i) every edge of $K_n$ is covere…