arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2019-05-12 | Updated: 2020-05-29
Comments: 4 pages

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.

BibTeX

Loading...