Growing balanced covering sets

Tung H. Nguyen

Given a bipartite graph with bipartition $(A,B)$ where $B$ is equipartitioned into $k\ge 2$ blocks, can the vertices in $A$ be picked one by one so that at every step, the picked ve…