Probability Theory

### The Probabilistic Method

Maybe the most interesting proof method

Probability Theory

Maybe the most interesting proof method

Graph Theory

Strongly Connected Components Algorithm

Graph Theory

Delving into a deceptively simple-sounding problem that has gone unsolved for decades.

Analysis

We discuss how we can compute Maximum Matchings in bipartite graphs, and why these are equal to Minimum Vertex Covers.

Dynamic Programming

When computer science and dynamic programming meets math

Erdős

A Theorem by two mathematical greats, which anybody, no maths experience required, can understand! An amazing, and beautiful, result…

Graph Theory

Let’s solve a nice problem brought to my attention by Lawrence Bryan. Thank you Lawrence :)

Graph Theory

Using the Probabilistic Method and the Cauchy-Schwarz inequality

Graph Theory

This proof is accessible to ANYONE — no mathematics knowledge required! (perfect for if you are a bit bored and in isolation, like me…

Graph Theory

An Intro To Quantifying “Importance” Through Graph Theory

Graph Theory

From GPS navigation to network-layer link-state routing, Dijkstra’s Algorithm powers some of the most taken-for-granted modern services…

Mathematics

Its Surreal Simplicity & Critical Challenge To Re-Define The Modern Theorem