# Math 4370 Combinatorics Homework

## Dr. Duval

### Parts A (Reading questions) and B (Warmup exercises)

Handouts in .pdf format.
• Tuesday, January 17:
• Sections 1.1, 1.2 (parts A and B due Thu. 19 Jan.)--UPDATE: part B due Tue., 24 Jan.
• Section 1.3 (part A due Mon., 23 Jan.; part B due Tue., 24 Jan.)--UPDATE: part B due Thu., 26 Jan.
• Thursday, January 19:
• Subsection 1.4.1 (part A due Wed., 25 Jan.; part B due Thu., 26 Jan.)
• Rest of Section 1.4 (part A due Mon., 30 Jan.; part B due Tue., 31 Jan.)
• Thursday, January 26:
• Section 1.5 (part A due Wed., 1 Feb.; part B due Thu., 2 Feb.)
• Subsection 2.1.1 (part A due Mon., 6 Feb.; part B due Tue., 7 Feb.)
• Thursday, February 2:
• Subsection 2.1.2 (part A due Wed., 8 Feb.; part B due Thu., 9 Feb.)
• Subsection 2.2.1 (part A due Mon., 13 Feb.; part B due Tue., 14 Feb.)
• Thursday, February 9:
• Subsection 2.2.2 (part A due Wed., 15 Feb.; part B due Thu., 16 Feb.)
• Subsections 2.2.2, 2.2.3 (part A due Mon., 20 Feb.; part B due Tue., 21 Feb.)
• Thursday, February 16:
• Subsections 2.3.1 (part A due Mon., 27 Feb.; part B due Tue., 28 Feb.)
• Thursday, February 23:
• Subsection 2.3.2 (part A due Wed., 29 Feb.; part B due Thu., 1 Mar.)
• Subsection 2.4.1 (part A due Mon., 5 Mar.; part B due Tue., 6 Mar.)
• Thursday, March 1:
• Subsection 2.4.2 (part A due Wed., 7 Mar.; part B due Thu., 8 Mar.)
• Subsection 2.4.3 (part A due Mon., 19 Mar.; part B due Tue., 20 Mar.)
• Thursday, March 8:
• Section 2.5 (part A due Wed., 21 Mar.; part B due Thu., 22 Mar.)
• Subsection 3.2.1, part 1 (part A due Mon., 26 Mar.; part B due Tue., 27 Mar.) [Note that we will return to Section 3.1 after this introduction. But you still may want to refer to Section 3.1 as you read this material.]
• Thursday, March 22:
• Section 3.1 (part A due Wed., 28 Mar.; part B due Thu., 29 Mar.)
• Subsection 3.2.1, part 2 (part A due Mon., 2 Apr.; part B due Tue., 3 Apr.)
• Tuesday, April 3:
• Subsection 3.3.1, part 1 (part A due Wed., 4 Apr.; part B due Thu., 5 Apr.)
• Thursday, April 5:
• Subsection 3.3.1, part 2 (part A due Mon., 9 Apr.; part B due Tue., 10 Apr.)
• Monday, April 16:
• Intro to Ch. 5; Section 5.1 (part A due Wed., 18 Apr.; part B due Thu., 19 Apr.)
• Thursday, April 19:
• Section 5.2, part 1 (part A due Mon., 23 Apr.; part B due Tue., 24 Apr.)
• Section 5.2, part 2 (part A due Wed., 25 Mar.; part B due Thu., 26 Apr.)
• Thursday, April 26:
• Section 5.3, part 1 (part A due Mon., 30 Apr.; part B due Tue., 1 May.)
• Section 5.3, part 2 (part A due Wed., 2 May; part B due Thu., 3 May.)

### Part C (Main exercises)

1.10: 1,3,4, due Thu., 26 Jan.
1.10: 5 [grad students only], due Thu., 26 Jan.
1.10: 2b, 6 (n odd only), 11, due Thu., 2 Feb.
1.10: 6 (n even) [grad students only], due Thu., 2 Feb.
1.10: 20, 31, 37, due Thu., 9 Feb.
1.10: 21 [grad students only], due Thu., 9 Feb.
2.10: 1, 2, 4, 5, due Thu., 16 Feb.
2.10: 3 [grad students only], due Thu., 16 Feb.
No part C homework due Thu., 23 Feb. (study for exam instead!)
2.10: 7 [S(n,2) only], 8 [counts double], due Thu., 1 Mar.
2.10: 14 [grad students only], due Thu., 1 Mar.
2.10: 19, 21, 24, due Thu., 8 Mar.
2.10: 30 [grad students only], due Thu., 8 Mar.
Note the following:
• problem 21: Replace "and nonzero" by "and possibly zero"
• problems 24 and 30: In each case, p_k(n) should be interpreted as the number of partitions of n with *exactly* k parts.

2.10: 12, 34, 38, due Thu., 22 Mar.
2.10: 32 [grad students only], due Thu., 22 Mar.

2.10: 6, 11, 36, due Thu., 29 Mar.
2.10: 35 [grad students only], due Thu., 29 Mar.

3.10: 3, 4, 5, due Tue., 10 Apr.
3.10: 1 [grad students only], due Tue., 10 Apr.

3.10: 10, 11 due Tue., 24 Apr.
3.10: 12 [grad students only], due Tue., 24 Apr.

5.12: 3, 4 due Thu., 26 Apr.
5.12: 5 [grad students only], due Thu., 26 Apr.

5.12: 7, 9, 13, due Thu., 3 May.
5.12: 11 [grad students only], due Thu., 3 May.