A note on spanning $K_r$-cycles in random graphs
Combinatorics
2020-06-01 v3
Abstract
We find the threshold for the existence of a collection of edge disjoint copies of that form a cyclic structure and span all vertices of . We use a recent result of Riordan to give a two line proof of the main result.
Keywords
Cite
@article{arxiv.1905.04744,
title = {A note on spanning $K_r$-cycles in random graphs},
author = {Alan Frieze},
journal= {arXiv preprint arXiv:1905.04744},
year = {2020}
}
Comments
4 pages