Math 121a
 
Combinatorial Analysis
Fall 2005-06
 
MTR 3:00 - 3:55 PM, 159 Sloan
Course Description | Policies | Textbooks | Lecture Notes | Handouts | Homework | Math Courses

Instructor: Richard Wilson, 364 Sloan, 395-4362, rmw@caltech.edu
Grader: Benjamin Leitner, 156 Sloan, 395-6805, leitner@caltech.edu

Feedback Form
Announcements
 


Course Description
 

Ma 121abc is the advanced undergraduate and/or introductory graduate course in combinatorial mathematics. The emphasis this term (Ma 121a) will be on the foundations of combinatorics, including background material from graph theory, extremal set theory, partially ordered sets, enumeration, partitions and combinatorial optimization. The text will serve as a guide, but we may also cover some material not from the book.


Policies
 

Homework and exams: Grades will be based on weekly problem sets.

There will be no exams. Students may collaborate (unless explicitly prohibited), but must understand everything that they write. The hints in the back of the book may be used for the problems from the textbook.

Homework assignments will be due Thurdays at 5:00; turn in to Ma121 box outside 253 Sloan.


Textbooks
 

  • A Course in Combinatorics, by J.H. van Lint and R.M. Wilson, 2nd edition. ISBN: 0521006015

Lecture Notes
 

Date Description
Tuesday, Sept. 27 Chapter 1
Tuesday, Sept. 27 Chapter 2
Wednesday, Sept. 28 Chapter 3
Wednesday, Sept. 28 Chapter 4
Monday, Oct. 10 Hints on Problems
Tuesday, Nov.01 A taste of algebraic methods in graph theory
Friday, Nov. 11 Stuff on, and Applications of, Generating Functions
Monday, Nov. 14 Notes on Linear Recurrences

Handouts
 

Date Description
Friday, Sept. 30 Remark on the proof of Theorem 2.2

Homework
 

Due Date Homework  Solutions
Thurs., Oct. 6 @ 5pm
Thurs., Oct. 13 @ 5pm
Homework 2 Updated 10-10-05
Thurs., Oct. 20 @ 5pm
Homework 3 Updated 10-19-05
Thurs., Oct. 27 @ 5pm
Thurs., Nov. 3 @ 5pm Homework 5
Thurs., Nov. 10 @ 5pm Homework 6
Thurs., Nov. 17 @ 5pm Homework 7
Mon., Nov. 28 @ 5pm Homework 8 Updated 11-22-05
Fri., Dec. 2 @ 5pm Homework 9
Thurs. Dec. 8 @ 5pm Homework 10


 Last update: Tuesday, August 29, 2006 | © California Institute of Technology | Questions?  scroomes @ caltech.edu