Applied Extremal Combinatorics, The Notes

• (9/15/98) Introduction to the Adjacency Matrix

• (9/17/98) Introduction to the Laplacian Matrix

• (9/22/98) The Fielder value and isoperimetry

• (9/29/98) Cheeger's Inequality

• (10/1/98) The Fiedler value of planar graphs.

• (10/6/98) The Linear programming relaxation of sparsest cut

• (10/8/98) When the linear program is wrong

• (10/13/98) NO CLASS

• (10/15/98) Expansion and Girth of random graphs

• (10/20/98) Intro to error-correcting codes.

• (10/22/98) The Gilbert-Varshamov and Elias bounds.

• (10/27/98) Reed-Solomon and Justesen codes.

• (10/29/98) Concatenated codes and Hadamard codes

• (11/3/98) The Golay code and expander codes.

• (11/5/98) More on Expander codes.

• (11/10/98) Explicit constructions of Expander codes.