Ramsey Numbers: Links to Coursework Materials

  • Thread starter Thread starter Naruto
  • Start date Start date
  • Tags Tags
    Numbers
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
3 replies · 2K views
Naruto
Messages
2
Reaction score
0
Could someone give me links to ramsey numbers related material, something that is siutable for a coursework. I would greatly appreciate if you could give me links that would help me find R(C4,K4)=?
 
Physics news on Phys.org
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
 
What's [itex]C_4[/itex]?

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