We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: Orientation Ramsey thresholds for cycles and cliques

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.
Comments: 13 pages, 2 figures
Subjects: Combinatorics (math.CO)
MSC classes: 05D10, 05C80, 05C20
Cite as: arXiv:2012.08632 [math.CO]
  (or arXiv:2012.08632v1 [math.CO] for this version)

Submission history

From: Tássio Naia [view email]
[v1] Tue, 15 Dec 2020 21:41:16 GMT (39kb,D)

Link back to: arXiv, form interface, contact.