Work

A note on spanning $K_r$-cycles in random graphs

Year: 2019
Type: preprint
Abstract: We find the threshold for the existence of a collection of edge disjoint copies of $K_r$ that form a cyclic structure and span all vertices of $G_{n,p}$. We use a recent result of Riordan to give a two line proof of the main result.
Author: Frieze, Alan
Language: English
Open Access status: green
OpenAlex ID: W2944449706
Cites: 6
Cited by:
Related to: 20