Semidefinite approximations for bicliques and biindependent pairs

Monique Laurent, Sven Polak, Luis Felipe Vargas

We investigate some graph parameters dealing with biindependent pairs $(A,B)$ in a bipartite graph $G=(V_1\cup V_2,E)$, i.e., pairs $(A,B)$ where $A\subseteq V_1$, $B\subseteq V_2$…