# Graph Theory

- Binary Search on Graphs

November 8, 2017 - A Spectral Analysis of Moore Graphs

November 3, 2016 - Zero Knowledge Proofs for NP

August 1, 2016 - Zero Knowledge Proofs — A Primer

July 5, 2016 - Markov Chain Monte Carlo Without all the Bullshit

April 6, 2015 - Zero-One Laws for Random Graphs

February 9, 2015 - The Giant Component and Explosive Percolation

February 2, 2015 - On the Computational Complexity of MapReduce

October 5, 2014 - When Greedy Algorithms are Perfect: the Matroid

August 26, 2014 - Parameterizing the Vertex Cover Problem

August 25, 2014 - An Update on "Coloring Resilient Graphs"

July 14, 2014 - Community Detection in Graphs — a Casual Tour

May 19, 2014 - A problem that is not (properly) PAC-learnable

April 21, 2014 - Stable Marriages and Designing Markets

April 2, 2014 - On Coloring Resilient Graphs

February 21, 2014 - RealityMining, a Case Study in the Woes of Data Processing

January 21, 2014 - Anti-Coordination Games and Stable Graph Colorings

September 9, 2013 - The Erdős-Rényi Random Graph

August 22, 2013 - Depth- and Breadth-First Search

January 22, 2013 - Ramsey Number Lower Bound

December 2, 2012 - Decision Trees and Political Party Classification

October 8, 2012 - Trees—A Primer

September 16, 2012 - Metric Spaces — A Primer

August 26, 2012 - P vs. NP, A Primer (And a Proof Written in Racket)

February 23, 2012 - Handshake Lemma

January 29, 2012 - n-Colorability is Equivalent to Finite n-Colorability (A Formal Logic Proof)

September 4, 2011 - Graph Coloring, or Proof by Crayon

July 14, 2011 - Determinism and Finite Automata—A Primer

July 2, 2011 - Teaching Mathematics—Graph Theory

June 26, 2011 - Google's Page Rank—Why it Doesn't Work Anymore

June 21, 2011 - Google's Page Rank—The Final Product

June 20, 2011 - Google's PageRank—A First Attempt

June 18, 2011 - Google's PageRank—Introduction

June 12, 2011