- O \\ , Exercise 5.2 Use the Cherno Bound and Linearity of Expectation to prove that the probability that Gm % contains a bipartite subgraph with more than 2 1%- + 11% edges is 0(1). Thus, the result in Exercise 1.4 is nearly best possible