New answers tagged

1 vote
Accepted

Max flow bottleneck approach flow after k iterations

Let $h(x)=(1-\frac1{x})^{\frac x2}$ for $x\ge2$. Claim: $h(x)\gt\frac12$ if $x\gt2$. Proof: Let $g(x)=\ln(1-x)+x$ for $0\le x\lt1$. Since $g'(x)=-\frac1{1-x} + 1 \le 0$, we have $g(x)\ge g(0)=0$. $...
user avatar
  • 34.7k

Top 50 recent answers are included