pith. sign in

arxiv: 2012.08632 · v1 · pith:2OW7LEKDnew · submitted 2020-12-15 · 🧮 math.CO

Orientation Ramsey thresholds for cycles and cliques

classification 🧮 math.CO
keywords graphorientationacyclicbinomialcasecasescliquescomplete
0
0 comments X
read the original abstract

If $G$ is a graph and $\vec H$ is an oriented graph, we write $G\to \vec H$ to say that every orientation of the edges of $G$ contains $\vec H$ as a subdigraph. We consider the case in which $G=G(n,p)$, the binomial random graph. We determine the threshold $p_{\vec H}=p_{\vec H}(n)$ for the property $G(n,p)\to \vec H$ for the cases in which $\vec H$ is an acyclic orientation of a complete graph or of a cycle.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.