# Ramsey numbers help

1. Jun 15, 2006

### Naruto

Could someone give me links to ramsey numbers related material, something that is siutable for a coursework. I would greatly appriciate if you could give me links that would help me find R(C4,K4)=?

2. Jun 15, 2006

### Tom Mattson

Staff Emeritus
3. Jun 15, 2006

### Naruto

Yes, unfortunately I have spend several hours of googling before posting here with no success. I could only find reference to the ramsey theorem and to normal ramsey numbers R(m,n) m and n numbers, but I don't have a clue what to do when they are graphs as in my case R(C4,K4). I posted here in case someone have tackled the problem before

4. Jun 15, 2006

### NateTG

What's $C_4$?

Regardless, $R(C_4,K_4)$ is the smallest number $r$ so that a red-blue coloring of $K_r$ contains either a red $C_4$ or a blue $K_4$.