Ngày tải lên :
07/08/2014, 07:21
... Proof of Claim We prove that Gn,p , with the above choice for p, satisfies items (i)–(iii) of the definition of OG and (iv) and (v) of the definition of OG with probability tending to as n tends to ... proof Let ≥ and β > be as given in Theorem Put δ = β/2 and set δ γ γ= , α= , C = 4( − 1), D = 2, σ = , and e ( + 2) δ = Then, there are constants ε, B0 , and m0 for which the upper bound of ... choices of V(m) and T , and the above choices for ε, γ, B, C and D one may easily check properties (i)–(iii) from the definition of an (ε, γ, B, C, D; V(m), T )graph This completes the proof of Claim...