Spanning trees at the connectivity threshold
Combinatorics
2021-11-29 v2
Abstract
We present an explicit connected spanning structure that appears in a random graph just above the connectivity threshold with high probability.
Cite
@article{arxiv.2010.15519,
title = {Spanning trees at the connectivity threshold},
author = {Yahav Alon and Michael Krivelevich and Peleg Michaeli},
journal= {arXiv preprint arXiv:2010.15519},
year = {2021}
}
Comments
16 pages