Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Ramsey numbers help

  1. Jun 15, 2006 #1
    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. jcsd
  3. Jun 15, 2006 #2

    Tom Mattson

    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

  4. Jun 15, 2006 #3
    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
  5. Jun 15, 2006 #4


    User Avatar
    Science Advisor
    Homework Helper

    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].
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook