1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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