How slow can Algorithm 7.5.1H be?

Summary

Interactive notes on exercises 15 and 16 of Knuth’s Pre-Fascicle 14A: how many rounds the Hopcroft–Karp algorithm can take, staircase graphs, and Tchoukaillon graphs.