A note on spanning KrK_r-cycles in random graphs

preprint2020arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.