Minimal instances with no weakly stable matching for three-sided problem with cyclic incomplete preferences

E. Yu. Lerner, R. E. Lerner

Given $n$ men, $n$ women, and $n$ dogs, each man has an incomplete preference list of women, each woman does an incomplete preference list of dogs, and each dog does an incomplete…