English

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 KrK_r that form a cyclic structure and span all vertices of Gn,pG_{n,p}. 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

R2 v1 2026-06-23T09:04:06.463Z