Question is on graph theory and I didnt get which strategy to follow to show it..
Suppose that k=3 is constant
and that np- infinity. Show that with high probability G_n,p contains a copy of the k-cycle, C_k.

Question

Question is on graph theory and I didnt get which strategy to follow to show it..
Suppose that k>=3 is constant 
and that np-> infinity. Show that with high probability G_n,p contains a copy of the k-cycle, C_k.

sumeer · Answer

@imqwerty Can you help me on this?

sumeer · Answer

@imqwerty Thank you for checking..

imqwerty · Answer

sorry i know very less of graph theory xc  still in 11th grade