Discrete Mathematics REU, Summer 2002

Instructor: László Babai

• Administrative
  • List of Tutors PDF
  • This (4th) week's class schedule: M--F 5-6pm. Regular classes MTTF in Ryerson 358, problem session Wednesday in the Barn.
    For information about the entire REU program, see Peter May's home page.
  • Next problem session is in the Barn, on Wednesday 7/10 at 5PM!
    Featured topics:
    • Universal Graphs: existence and explicit construction (stated in first class)
    • Ray-Chaudhuri--Wilson and Frankl--Wilson theorems (from this Monday)
    • Chernoff's bound (from the probability handout)
  • List of past tutorials and who ran them: PDF
• Course Material
  • Algebra Review PDF
  • Basic Number Theory PDF
  • Asymptotic Notation PDF
  • Finite Probability Spaces PDF
  • Graph Theory Terminology PDF
  • Linear Algebra and applications to graphs (part 1) PDF
  • Linear Algebra and applications to graphs (part 2) PDF
  • Character Sums, Weil's Estimates and Paradoxical Tournaments PDF
  • Hadamard Matrices PDF HTML
  • The Fourier Transform and Equations over Finite Abelian Groups PDF
  • Circulant Matrices PDF
• Problem Lists
  • Homework assigned Monday, June 17 PDF
  • Homework assigned Tuesday, June 18 PDF
  • Homework assigned Wednesday, June 19 PDF
  • Homework assigned Thursday, June 20 PDF
  • Homework assigned Friday, June 21 PDF
  • Homework assigned Monday, June 24 PDF
  • Homework assigned Wednesday, June 26 PDF
  • Homework assigned Friday, June 28 PDF
  • Homework assigned Friday, July 5 PDF
  • Homework assigned Monday, July 8 PDF