Orientation Ramsey thresholds for cycles and cliques
Combinatorics
2020-12-17 v1
Abstract
If is a graph and is an oriented graph, we write to say that every orientation of the edges of contains as a subdigraph. We consider the case in which , the binomial random graph. We determine the threshold for the property for the cases in which is an acyclic orientation of a complete graph or of a cycle.
Keywords
Cite
@article{arxiv.2012.08632,
title = {Orientation Ramsey thresholds for cycles and cliques},
author = {Gabriel Ferreira Barros and Bruno Pasqualotto Cavalar and Yoshiharu Kohayakawa and Tássio Naia},
journal= {arXiv preprint arXiv:2012.08632},
year = {2020}
}
Comments
13 pages, 2 figures