Videos
I occasionally create videos about math/computer science that I put up on my YouTube channel. They are created mainly using Manim and their source code can be found here.
Unfortunately, I don’t have much time these days to create videos by myself. Fortunately, I have other friends over on the Polylog YouTube channel with a similar issue, and creating videos together is a much more manageable task, so I will likely be working on videos on the Polylog channel for the foreseeable future.
Graph Theory
2023/04/09 – The Most Elegant Search Structure | (a,b)-trees [YouTube]
An introduction to (a,b)-trees – definition, operations, usage.
2021/10/06 – Cayley’s Formula [YouTube]
An elegant proof of the number of spanning trees of a complete graph.
2021/08/23 – The Blossom Algorithm [YouTube]
An overview of the Blossom algorithm for maximum graph matching.
2021/06/01 – Weak Perfect Graph Theorem [YouTube]
A proof of the weak perfect graph theorem.
2021/04/28 – Vizing’s Theorem [YouTube]
A proof of Vizing’s theorem about graph edge coloring.
Other
2023/07/03 – The Art of Linear Programming [YouTube]
A visual-heavy introduction to Linear Programming including basic definitions, solution via the Simplex method and the principle of duality.
2023/01/20 – Thesesus and the Minotaur | Exploring State Space [YouTube]
A visual introduction to algorithms that explore the state space (BFS, Dijkstra, A*).
2022/08/16 – The Remarkable BEST-SAT Algorithm [YouTube]
A dive into the remarkable BEST-SAT approximation algorithm.
2021/12/31 – Bathroom Tile Programming [YouTube]
A dive into the unconventional bathroom tile programming model.
Shorts
2023/07/10 – The real difference between BFS and DFS [YouTube]
What is the real difference between BFS and DFS?
2023/02/04 – Undirected graphs can’t equal a polynomial… or can they? [YouTube]
A glimpse into the interesting Tutte polynomial.
2022/11/16 – What does this weird C program do? [YouTube]
A very strange C program that adds numbers.
2022/11/14 – Encoding Numbers using Dots and Parentheses [YouTube]
A really cool way of encoding numbers using dots and parentheses.