CS388C: Combinatorics and Graph Theory (Fall 2005)

Syllabus: Syllabus.
Professor: David Zuckerman
Email: diz@cs.utexas.edu
Office: TAY 3.134
Phone: 471-9729
Office Hours: W 3-4 and F 4-5, or by appointment.
TA: Anup Rao
Email: arao@cs.utexas.edu
Office (for office hours): ESB 229, Desk 1
Office (for all other purposes): TAY 5.104
Phone: 471-9572
Office Hours: M 2-3
Useful References: Review sheet.
P. Zeitz, The Art and Craft of Problem Solving is a good reference for basic problem solving.
Manuel Blum's lecture notes contain a counting argument showing the existence of hard functions.
Linear algebra reference.
Madhu Sudan's lecture notes on coding theory.
My Pseudorandomness lecture notes include three lectures on coding theory.
My talk on codes in theoretical computer science.