Professional Documents
Culture Documents
1980 09erdos
1980 09erdos
S . A . Burr
City College, CUNY
P . Erdős
Hungarian Academy of Sciences
[ 6].
Chvátal [ 3] proved that if Tn is any tree on n
vertices, then
r(Tn ,K £ ) = (£-1)(n-1) + 1
r(Gn ,K £ ) _ (£-1)(n-1) + 1 .
result .
that is
r(K"(n),K3) = n2 + n - 1 .
3
paper .
and K' (n) are both examples of a K top (n) . Note that a Ktop (n)
K top (n) be the class of all K top (n) . In [4] Frdds and
Hajnal investigate the Ramsey numbers r(K top (n),K top (n))
-
r(Ktop (n),K 3 ) > cn4/3(log n ) 2/3 .
2.
r(Ktop (n),K 3 ) < c ln 3/
4
Theorem2 :
n) -2/3 < 2
cn 4 / 3 (log f(n) < -112n 3/2 .
we obtain
r(Ktop (n),K 3 ) .
-
en 4/3(log n ) 2/3 < r(Ktop (n),K 3 ) < c 1 n 3/2 .
that
result .)
value of
lim f(n)/log n .
n->,, »
r(K"(n),K3) > 2N-1 follows immediately from the fact that K"(n)
tains no triangle .
is again a contradiction .
where L
Fact 2 .
with the requirement that all the paths joining the n special