Andrzej Nowik

Learn More
For given finite family of graphs G1, G2, . . . , Gk, k ≥ 2, the multicolor Ramsey number R(G1, G2, . . . , Gk) is the smallest integer n such that if we arbitrarily color the edges of the complete graph on n vertices with k colors then there is always a monochromatic copy of Gi colored with i, for some 1 ≤ i ≤ k. We give a lower bound for k−color Ramsey(More)
  • 1