Tree Recursion hardcore model: pr Prlv is occupied independent set in T T 入Π1(1-p) u()alII 1+入Π1(1-p) (Vi pi=Prlv;is occupied in T RT= PT occupancy ratio: 1-PT d w=中限 i=1Tree Recursion µ(I) / |I| hardcore model: independent set I in T = Qd i=1(1 pi) 1 + Qd i=1(1 pi) Ti pT = Pr[v is occupied ] v vi pi = Pr[vi is occupied ] in Ti T RT = pT 1 pT occupancy ratio: RT = Y d i=1 1 1 + Ri