Random triangles in random graphs
Abstract
In a recent paper, Oliver Riordan shows that for and up to and slightly larger than the threshold for a -factor, the hypergraph formed by the copies of in contains a copy of the binomial random hypergraph with . For , he gives a slightly weaker result where the density in the random hypergraph is reduced by a constant factor. Recently, Jeff Kahn announced an asymptotically sharp bound for the threshold in Shamir's hypergraph matching problem for all . With Riordan's result, this immediately implies an asymptotically sharp bound for the threshold of a -factor in for . In this note, we resolve the missing case by modifying Riordan's argument. This means that Kahn's result also implies a sharp bound for triangle factors in .
Keywords
Cite
@article{arxiv.1802.08472,
title = {Random triangles in random graphs},
author = {Annika Heckel},
journal= {arXiv preprint arXiv:1802.08472},
year = {2018}
}
Comments
4 pages; minor corrections, and updated references to new version of Oliver Riordan's paper