Add link to short handout about extremal graph theory
All checks were successful
ci/woodpecker/push/woodpecker Pipeline was successful

This commit is contained in:
Anthony Wang 2024-01-14 18:31:55 -05:00
parent 0b5970d483
commit 493d9a74a1
Signed by: a
SSH key fingerprint: SHA256:B5ADfMCqd2M7d/jtXDoihAV/yfXOAbWWri9+GdCN4hQ

View file

@ -38,3 +38,7 @@ $$\frac{N^2}{4} \geq M$$
This bound is tight with our earlier result, so we can't do better than a complete bipartite graph with two even halves. And that's it!
Alek wrote up the same [proof of this theorem on his blog](https://awestover.github.io/skyspace/posts/graphtheory/01-14-24.html) as well.
## Further reading
- https://www.mit.edu/~shint/handouts/ExtremalGraphTheory.pdf