18.217 | Fall 2019 | Graduate

Graph Theory and Additive Combinatorics

Video Lectures

Lecture 17: Graph Limits IV: Inequalities between Subgraph Densities

Description: Among all graphs with a given edge density, which graph has the maximum/minimum triangle density? Professor Zhao explains extremal problems on subgraph densities using the framework of graph limits.

Instructor: Yufei Zhao

Course Info

As Taught In
Fall 2019
Learning Resource Types
Lecture Videos
Problem Sets
Lecture Notes
Instructor Insights