Title of article :
Ramsey numbers involving large dense graphs and bipartite Turلn numbers
Author/Authors :
Li، نويسنده , , Yusheng and Zang، نويسنده , , Wenan، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
9
From page :
280
To page :
288
Abstract :
We prove that for any fixed integer m⩾3 and constants δ>0 and α⩾0, if F is a graph on m vertices and G is a graph on n vertices that contains at least (δ−o(1))n2/(log n)α edges as n→∞, then there exists a constant c=c(m,δ)>0 such thatr(F,G)⩾(c−o(1))n(log n)α+1(e(F)−1)/(m−2),where e(F) is the number of edges of F. We also show that for any fixed k⩾m⩾2,r(Km,k,Kn)⩽(k−1+o(1))nlog nmas n→∞. In addition, we establish the following result: For an m×k bipartite graph F with minimum degree s and for any ε>0, if k>m/ε thenex(F;N)⩾N2−1/s−εfor all sufficiently large N. This partially proves a conjecture of Erdős and Simonovits.
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2003
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527170
Link To Document :
بازگشت