17
Subgraphs with E = 0
•
H = R(x,y)
E = 2-2 = 0;
what is Pr(H) ?
•
•
H = R(x,y)R(u,v)
E = 4–4 = 0what is Pr(H) ?
•
•
H = R(x,y)R(y,z)R(z,x), R(u,v)
E(H) = E(triangle);
•
•
Exponent in the theorem is always correct, but need
to adjust the coefficient