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