A construction for Ramsey numbers for Km, n

作者:Dung, Lin*; Li, Yusheng
来源:European Journal of Combinatorics, 2010, 31(7): 1667-1670.
DOI:10.1016/j.ejc.2010.05.002

摘要

Let integers k and in be fixed and let r(k)(G) be the Ramsey number of the graph Gin k colors. Using an algebraic construction it is shown that r(k)(K(m,) (n)) >= k(m)(n - n(0.525)) for large n.

全文