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