Results 1 to 2 of 2

Math Help - Random graph

  1. #1
    Junior Member
    Joined
    Jan 2010
    Posts
    25

    Random graph

    Show that for  0\lneqq p\lneqq 1 the random graph  G_{n,p} almost surely has a triangle


    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Jan 2010
    Posts
    25

    Markov's Inequality and Random graphs

    .
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Probability and random random varible question
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: May 15th 2010, 09:53 PM
  2. exponential random variable with a random mean?
    Posted in the Advanced Statistics Forum
    Replies: 2
    Last Post: March 21st 2010, 03:05 PM
  3. Random Walk on Graph
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: February 28th 2010, 09:37 AM
  4. Replies: 3
    Last Post: January 13th 2010, 11:44 AM
  5. Random vectors & random matrices (1)
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: June 16th 2009, 12:18 AM

Search Tags


/mathhelpforum @mathhelpforum