Colourful matchings

Andrii Arman, Vojtěch Rödl, Marcelo Tadeu Sales

Suppose a committee consisting of three members has to match $n$ candidates to $n$ different positions. Each member of the committee proposes a matching, however the proposed match…