Bipartite kings


Vojislav Petrović




Given a quadruple $(a,m;b,n),a\geq m,b\geq n$ of non-negative integers, we show that, except for a few cases, there exists a bipartite tournament $T(A,B)$ such that $\|A\|=a$, $\|B\|=b$, $A$ contains precisely $m$ and $B$ contains precisely $n$ kings.