Quadratic Turan edge bound

Every

n

-vertex graph containing no

K_{r + 1}

satisfies

e (G) \leq (1 - \frac{1}{r}) \frac{n ^{2}}{2} .

 Ancestors (7)

 Incoming links (1)

Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 3 / 17H / a / Solution

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version