Spanning trees at the connectivity threshold

Yahav Alon, Michael Krivelevich, Peleg Michaeli

Published: 2020-10-29 | Updated: 2021-11-26

Comments: 16 pages

Note:

DOI: 10.1137/20m1380521

graph random random graph spanning tree tree

# BIB PDF ARXIV

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

arXiv++ Combinatorics