Math 342: Applied Combinatorics

Section A, Fall 2006

General Information

Instructor: Chris Staecker (Personal Homepage)

Email: cstaecker@messiah.edu

Office: Frey 327

Office Hours: M 9-11, W 2-4, F 10-11

Textbook: Tucker, Applied Combinatorics (Fourth edition).

Class Meetings: MWF 8:00-8:50, Frey 347

Final Exam: 8:00-10:00 Wednesday, December 13, 2006

Course Wiki

Other Materials

Syllabus (75KB PDF) LaTeX source
Wiki quick reference (52KB PDF) LaTeX source
Semester paper description (51KB PDF) LaTeX source

Coming Attractions

9/11: Homework #1 due: Section 1.1: 1, 2, 4, 36
Section 1.2: 1, 3, 5a,b, 6d,e, 16
Section 1.3: 1, 2a,b,c, 5, 6, 11
9/18: Homework #2 due: Section 1.4 2, 3e,h, 5, 8, 15a, 24a,b
Section 2.1 2, 5, 13 (just state), 15, 17ai
Section 2.2 1, 2a, 4b,h,j, 6, 16 (just do this for 3x3. 5x5 is annoying)
9/25: Homework #3 due: Section 2.3 1a,f,h, 3(which of a,f,h), 11, 14, 15
Section 3.1 1a, 6, 9, 10, 13, 16, 26
10/2: Homework #4 (not to be handed in): Section 3.2 1, 2, 6, 14
Section 3.3 7, 8bi, 10
10/2: Exam I
10/16: Homework #5 due: Section 5.1 1, 6, 9, 14, 17, 20, 27
Section 5.2 1, 2, 5, 7, 16 (no jokers, A always high), 19, 34, 53
Section 5.3 3, 9a, 13, 16, 29
10/23: Homework #6 due: Section 5.5 1, 9a, 11
Section 4.1 2a, 3, 4, 9
Section 4.2 1, 2, 3, 4, 8
10/30: Homework #7 due: Section 5.4 4, 5, 23, 33; Section 6.1 1ab, 2ab, 4, 5, 11, 15, 16, 21; Section 6.2 3, 4, 9, 17, 21
11/3: Semester paper proposal due
11/6: Homework #8 (not to be handed in): Section 6.3 1, 2, 3, 4
Section 6.4 3, 5, 7, 10, 11
11/6: Exam II
11/17: Semester paper due
11/20: Homework #9 due: Section 7.1 1, 2, 3, 7, 10, 12, 15
Section 7.3 1, 3a,c, 5
Section 7.4 6, 9a,b, 11, 19a
Section 7.5 1abd, 2abd
11/27: Homework #10 due: Section 8.1 1, 10, 11, 16, 17, 23, 24
12/4: Homework #11 due: Section 8.2 1, 2, 4, 11, 21, 23a,b
12/11: Homework #12 (not to be handed in): Section 8.3 2abc, 6, 7, 9
and these additional problems
12/13: Final exam, 8-10AM