# Combinatorics

- Socks, a matching game based on an additive combinatorics problem

October 14, 2023 - Two's Complement and Group Theory

July 10, 2023 - A Spectral Analysis of Moore Graphs

November 3, 2016 - Zero Knowledge Proofs — A Primer

July 5, 2016 - Hashing to Estimate the Size of a Stream

January 4, 2016 - A Quasipolynomial Time Algorithm for Graph Isomorphism: The Details

November 12, 2015 - The Codes of Solomon, Reed, and Muller

March 23, 2015 - Finding the majority element of a stream

March 9, 2015 - Hamming's Code

March 2, 2015 - Zero-One Laws for Random Graphs

February 9, 2015 - The Giant Component and Explosive Percolation

February 2, 2015 - Linear Programming and the Simplex Algorithm

December 1, 2014 - The Complexity of Communication

November 10, 2014 - When Greedy Algorithms are Perfect: the Matroid

August 26, 2014 - On Coloring Resilient Graphs

February 21, 2014 - Elliptic Curves as Elementary Equations

February 10, 2014 - Anti-Coordination Games and Stable Graph Colorings

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

August 22, 2013 - Optimally Stacking the Deck—Texas Hold 'Em

April 9, 2012 - In Place Uniform Shuffle

March 18, 2012 - Busy Beavers, and the Quest for Big Numbers

February 8, 2012 - Handshake Lemma

January 29, 2012 - Word Segmentation, or Makingsenseofthis

January 15, 2012 - Metrics on Words

December 19, 2011 - Tiling a Chessboard with Dominoes (Opposite Colors Removed)

November 18, 2011 - N Choose 2 is the Sum of the First N-1 Integers

October 2, 2011