Blocking pair in stable matching
ID: blocking-pair-in-stable-matching
An acceptable unused edge whose endpoints both prefer each other to their partners in a matching in a graph, treating every acceptable partner as preferable to being unmatched. A stable matching has no such edge. In the worked example, blocks even though already has its first choice.
New to topics? Read the docs here!