vix.ing · top · new · best · stats · spec

A note on spanning Kr-cycles in random graphs

2019/05/12 by Alan Frieze, Frieze, Alan
Mathematics · Computer Science · #Limits and Structures in Graph Theory #Advanced Graph Theory Research #Graph theory and applications

paper · pdf · doi:10.48550/arxiv.1905.04744

Abstract

We find the threshold for the existence of a collection of edge disjoint copies of Kr that form a cyclic structure and span all vertices of Gn,p. We use a recent result of Riordan to give a two line proof of the main result.

Related