Other applications of Karger-Stein branching amplification?
@JeffE,  Here is a paper that counts min weight cycles in a graph. As far as I remember, it was definitely inspired by Karger's technique/result and it was a fun proof.  Hope this helps with the teaching.