Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Upper bounds on probability thresholds for asymmetric Ramsey properties   Given two graphs $G$ and $H$, we investigate for which functions $p=p(n)$ the
random graph $G_{n,p}$ (the binomial random graph on $n$ vertices with edge
probability $p$) satisfies with probability $1-o(1)$ that every
red-blue-coloring of its edges contains a red copy of $G$ or a blue copy of
$H$. We prove a general upper bound on the threshold for this property under
the assumption that the denser of the two graphs satisfies a certain
balancedness condition. Our result partially confirms a conjecture by the first
author and Kreuter, and together with earlier lower bound results establishes
the exact order of magnitude of the threshold for the case in which $G$ and $H$
are complete graphs of arbitrary size.
  In our proof we present an alternative to the so-called deletion method,
which was introduced by R\"odl and Ruci\'{n}ski in their study of symmetric
Ramsey properties of random graphs (i.e. the case $G=H$), and has been used in
many proofs of similar results since then.

26
The categories of this paper are: bayes-an
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
12
The categories of this paper are: nucl-th