Before revision:  The first main ingredient in our result is a fine-grained analysis of how the graph shrinks---and how the average degree evolves---under the Karger-Stein process.
After revision:  The first main ingredient in our result is a fine-grained analysis of how the graph shrinks---and how the average degree evolves -- in the Karger process.