Chinese Quarterly Journal of Mathematics ›› 2007, Vol. 22 ›› Issue (1): 12-15.

Previous Articles     Next Articles

Ramsey Number of K2,s+1VS, K1,n

  

  1. Department of Mathematics,Tongji University,Shanghai 200092,China
  • Received:2006-12-29 Online:2007-03-30 Published:2023-11-10
  • About author:QIN Da-wei(1982-),male,native of Jiaozuo,Henan,a graduate student of Tongji University, engages in combinatorics and graph theory;SHEN Da-peng(1982-),male,native of Weinan,Shanxi,a graduate student of Tongjiliniversity,engages in combinatorics and graph theory.
  • Supported by:
     Supported by the NSFC(10431020);

Abstract: It is shown that the Ramsey number r(K2,s+1,K1,n)<n+sn1/2+(s+3)/2+o(1) for large n,and ... and q is a prime power such that s|(q-1).

Key words: Ramsey number, Turán number, double counting, prime number theorem

CLC Number: