ASYMPTOTIC BOUNDS FOR IRREDUNDANT AND MIXED RAMSEY NUMBERS

The irredundant Ramsey number s(m, n) is the smallest N such that in e very red-blue coloring of the edges of K(N), either the blue graph con tains an m-element irredundant set or the red graph contains an n-elem ent irredundant set. The definition of the mixed Ramsey number t(m, n) differs from s(m, n) in that the n-element irredundant set is replace d by an n-element independent set. We prove asymptotic lower bounds fo r s(n,n) and t(m, n) (with m fixed and n large) and a general upper bo und for t(3, n).