7. Extremal Graph Theory and Turán Theorem
The seventh seminar was devoted to extremal graph theory. Using a battery puzzle, we motivated Turán’s theorem and proved it. We then covered the Kővári-Sós-Turán theorem for complete bipartite graphs.
Presentation
Further Reading
- AIGNER, Martin and Günter M. ZIEGLER. Proofs from THE BOOK. 6th ed. Berlin, Heidelberg: Springer, 2018. ISBN 978-3-662-57264-1.