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!