Ramsey Numbers: Links to Coursework Materials

  • Thread starter Thread starter Naruto
  • Start date Start date
  • Tags Tags
    Numbers
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 C_4?

Regardless, R(C_4,K_4) is the smallest number r so that a red-blue coloring of K_r contains either a red C_4 or a blue K_4.
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top