fig. 2.1.5 — one run of the algorithm, drawn as its rejections.
M1W1M2W2M3W3M4W4M5W5M6W6ROUND 1 / 18 · HELD · REJECTED OR DISPLACED
2 rejections and displacements so far — the cascade is the algorithm

source: deterministic Gale–Shapley run · hash12 preferences

All figures