Finding forbidden minors in sublinear time. (YouTube)
The Lovasz Simonovits method. (Link) (An easy going exposition. Check it out!)