Spanning trees at the connectivity threshold
arXiv:2010.15519
Abstract
We present an explicit connected spanning structure that appears in a random graph just above the connectivity threshold with high probability.
arXiv comment16 pages
arXiv:2010.15519
We present an explicit connected spanning structure that appears in a random graph just above the connectivity threshold with high probability.
arXiv comment16 pages