Kőnig's theorem (proof and example) #SoME3

In this video, which is my participation to the #SoME3 contest, we introduce the Kőnig's theorem, prove it, then apply it to solve a coding problem

The proof explained can be found in Diestel's Graph Theory book: https://diestel-graph-theory.com/Samp...
The coding problem we solve in the video: https://leetcode.com/problems/maximum...
To learn more about graph theory algorithms: https://inscod.com/graph

00:00 Introduction
01:40 Proof
10:20 Application to a problem

• #science_technology
• #konig
• #konig_theorem
• #konigs_theorem
• #konig_graph_theory
• #graph_theory
• #konigs_theorem_graph_theory
• #konig_theorem_proof
• #graph_theory_proof
• #bipartite_matching
• #minimum_vertex_cover
• #maximum_matching
• #bipartite_graphs
• #maximum_bipartite_matching
• #some3
• #some
• #summer_of_math_exposition
• #summer_of_math_exposition_3
• #inside_code
• #knigs_theorem
• #knig_egervry_theorem
• #graph_theory_theorem
• #hopcroft_karp
• #hopcroft_karp_algorithm
• #halls_theorem
• #halls_marriage_theorem