http://www.tangentspace.net/cz/archives/2008/05/a-do-it-yourself-random-graph-result/ somewhere near the beginning. Fri, 21 Nov 2008 18:00:09 +0000 http://wordpress.org/?v=2.5 http://www.tangentspace.net/cz/archives/2008/05/a-do-it-yourself-random-graph-result/#comment-350006 Alex Thu, 22 May 2008 19:06:53 +0000 http://www.tangentspace.net/cz/?p=903#comment-350006 As Mike pointed out [tex] P_s(Q) >= 1 [/tex] doesn't make sense, so I don't think the interpretation of the result is that straightforward. As Mike pointed out doesn’t make sense, so I don’t think the interpretation of the result is that straightforward.

]]> http://www.tangentspace.net/cz/archives/2008/05/a-do-it-yourself-random-graph-result/#comment-349368 Stephen Thu, 22 May 2008 00:32:44 +0000 http://www.tangentspace.net/cz/?p=903#comment-349368 I agree: at some point, s is sufficiently large to guarantee P_s(Q) >= 1. But to be relevant, you still have to show that this is better than the trivial bound (e.g. s = (n+1)*n/2 ), right? I agree: at some point, s is sufficiently large to guarantee P_s(Q) >= 1. But to be relevant, you still have to show that this is better than the trivial bound (e.g. s = (n+1)*n/2 ), right?

]]>