A colouring protocol for the generalized Russian cards problem

Andrés Cordón-Franco, Hans van Ditmarsch, David Fernández-Duque +1

In the generalized Russian cards problem, Alice, Bob and Cath draw $a$, $b$ and $c$ cards, respectively, from a deck of size $a+b+c$. Alice and Bob must then communicate their enti…