Spanning trees at the connectivity threshold

Abstract

We present an explicit connected spanning structure that appears in a random graph just above the connectivity threshold with high probability.