Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A sharp threshold for random graphs with a monochromatic triangle in
  every edge coloring   Let $\R$ be the set of all finite graphs $G$ with the Ramsey property that
every coloring of the edges of $G$ by two colors yields a monochromatic
triangle. In this paper we establish a sharp threshold for random graphs with
this property. Let $G(n,p)$ be the random graph on $n$ vertices with edge
probability $p$. We prove that there exists a function $\hat c=\hat c(n)$ with
$0<c<\hat c<C$ such that for any $\eps > 0$, as $n$ tends to infinity
$$Pr[G(n,(1-\eps)\hat c/\sqrt{n}) \in \R ] \to 0$$ and $$Pr [ G(n,(1+\eps)\hat
c/\sqrt{n}) \in \R ] \to 1.$$ A crucial tool that is used in the proof and is
of independent interest is a generalization of Szemer\'edi's Regularity Lemma
to a certain hypergraph setting.

20
The categories of this paper are: acc-phys
6
The categories of this paper are: astro-ph
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
27
The categories of this paper are: comp-gas
30
The categories of this paper are: q-alg
37
The categories of this paper are: supr-con