A King in every two consecutive tournaments

Yehuda Afek, Eli Gafni, Nati Linial

We think of a tournament $T=([n],E)$ as a communication network where in each round of communication processor $P_i$ sends its information to $P_j$, for every directed edge $ij \i…