Ramsey Number "In any party of six people,either at least three of them are mutual strangers or at least three of them are mutual acquaintances" For any two coloring of K6, there is a monocbromatic K3. Ramsey's Theorem If n=R(k,k),for any two coloring of Kn,there is a monochromatic Kk. Ramsey number:R(k,k)Ramsey Number • For any two coloring of , there is a monochromatic . “In any party of six people, either at least three of them are mutual strangers or at least three of them are mutual acquaintances” K6 K3 Ramsey’s Theorem If n ￾ R(k,k), for any two coloring of Kn, there is a monochromatic Kk . Ramsey number: R(k,k)