Опубликовано: 08 Август 2026 на канале: Luke Postle
1,159
8
In the 3rd video of Week 7, we motivate and prove the Erdos-Posa theorem - which proves that every graph either has many vertex-disjoint cycles or a small set of vertices whose deletion leaves the graph is acyclic.