Martingales and Frieze-Melsted

Some preliminary write-ups about the leads we were talking about in the
last meeting. I'll do another update about how the non-bipartite k-core
idea is panning out later, but I wanted to put these out there first.