Is this sentence necessary?  The result $E[F(A^N)] \geq \frac{1}{2} F(OPT) - \tau\frac{\#\text{edges}}{2N}$ already shows that to keep the bound constant \tau can only increase with N.