Ramsey Numbers: Links to Coursework Materials

  • Thread starter Thread starter Naruto
  • Start date Start date
  • Tags Tags
    Numbers
Click For Summary

Homework Help Overview

The discussion revolves around Ramsey numbers, specifically the calculation of R(C4, K4) in the context of coursework. Participants are seeking resources and clarification on the topic.

Discussion Character

  • Exploratory, Conceptual clarification

Approaches and Questions Raised

  • Participants express a need for resources related to Ramsey numbers and question the specifics of R(C4, K4). There is an inquiry about the meaning of C4 and its relevance to the problem.

Discussion Status

Some participants have shared their challenges in finding relevant materials and have posed questions about the definitions and implications of the terms involved. There is an ongoing exploration of the topic without a clear consensus or resolution yet.

Contextual Notes

One participant notes the difficulty in finding information after extensive searching, indicating a potential gap in accessible resources for understanding Ramsey numbers in graph theory.

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].
 

Similar threads

  • · Replies 22 ·
Replies
22
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
1
Views
1K
  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
943
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 10 ·
Replies
10
Views
2K