Analysis
Matchings in Bipartite Graphs and the Kőnig-Egerváry Theorem via LP Duality
We discuss how we can compute Maximum Matchings in bipartite graphs, and why these are equal to Minimum Vertex Covers.
Analysis
We discuss how we can compute Maximum Matchings in bipartite graphs, and why these are equal to Minimum Vertex Covers.
Analysis
Since you’ve come here, chances are you need to learn about mathematical induction. You probably couldn’t care any less about it, but your nagging teacher makes you learn it anyway.
Abel
“Although Abel shared with many mathematicians a complete lack of musical talent, I will not sound absurd if I compare his kind of…
Analysis
Are positive numbers and their negative counterparts equal?
Probability Theory
On the modern definition of probability
Complex Analysis
Here we investigate and understand the brilliant formula which unlocks the power of complex numbers.
Number Theory
We discuss the famous harmonic sum and describe a simple way to approximate it.
Probability Theory
We discuss the well-known Coupon Collector problem, and provide two ways of computing the probability of winning.
Probability Theory
On proving that things exist without constructing them
Logic
Here’s a fun 2-minute guide to the infamous Axiom of Choice, one of the stranger mathematical curiosities.
Analysis
An intro to mathematical analysis, using ideas familiar to coders
Game Theory
Using Distributions and Game Theory