1. Not finding help here? Sign up for a free 30min 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!

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].
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?

Similar Discussions: Ramsey numbers help
  1. Ramsey Theory (Replies: 2)

  2. Number theory help (Replies: 3)

  3. Number theory help (Replies: 26)