Discrete Mathematics, Summer 2009 REU Finite and Transfinite Combinatorics

Instructor: László Babai

Home | What's New? | Handouts | Class Notes

What's New?

Check instructor's 2007 REU page which has a significant overlap with the current year's material.

Handouts

• Instructor's online Discrete Mathematics Lecture Notes:
  • mini version
  • advanced version
• For your amusement: 2007 Puzzle Problem sheets:
  • First Puzzle Sheet
  • Second Puzzle Sheet
  • Linear Algebra Puzzles

Class Notes

• Class 14 (Wed Aug 12) (Measurable cardinals, Ramsey's theorem, inaccessible cardinals, graphs with uncountable chromatic number (Erdös-Hajnal theorem))
• Class 13 (Mon Aug 10) (Regressive functions; measurable cardinals)
• Class 10 (Mon Aug 3) (Graph coloring, greedy algorithm)
• Class 9 (Fri July 31) (Ultraintegers, Fundamental Theorem of Arithmetic, exponentiation as a first order sentence; Ramsey Theory and large cardinals)
• Class 8 (Wed July 29) (Ultraintegers; complete theories and categoricity; well-ordered subsets of R)
• Class 7 (Mon July 27)
• Class 6 (Fri July 24)
• Class 5 (Wed July 22)
• Class 4 (Mon July 20)
• Class 3 (Thu July 16)
• Class 2 (Wed July 15)
• Class 1 (Mon July 13)