1

On page 112 of Bollobás' book Modern Graph Theory, Lemma 9's conclusion includes the following inequality:

enter image description here

I understand the proof of this lemma up to the following inequality:

enter image description here

But then the last sentence of the proof seems to imply that the left side of inequality (3) is at least the left side of inequality (2). This implication may follow from some use of convexity but I don't see it. How is this implication proved?

Peter
  • 63
  • What is the last sentence of the proof? – Andrew Uzzell Nov 09 '21 at 14:28
  • @AndrewUzzell That sentence mentions the convexity of the function $f(u)=\binom{u}{t}$. I see how this convexity implies that the left side of (3) is at least the number $m\binom{y}{t}$, but do not see why the left side of (3) is at least the left side of (2). – Peter Nov 15 '21 at 10:52

0 Answers0