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