Combinatorics                Spring 2026

Homework Assignments


Homework 1: Due Friday, January 23

MCS: 4.31, 4.39, 15.3, 15.4

Practice problems (not turned in) Levin: 3.2.6.1-3, 3.4.6.1-5, 3.5.5.9, 3.5.6.2

Homework 2: Due Friday, February 6

MCS: 15.7, 15.13, 15.17

Practice problems (not turned in) Levin: 3.1.7.9-10, 3.5.4.1, 3.8.5.1-4

Homework 3: Due Friday, February 13

MCS: 15.58

Practice problems (not turned in) Levin: 6.1.5.1-4, MCS: 16.2, 16.4a-f

Homework 4: Due Friday, February 27

MCS: 16.2, 16.3, 16.6

Homework 5: Due Friday, March 6

MCS: 12.6

Levin: 2.1.4.3, 2.1.5.5

Practice problems (not turned in) Levin: 2.1.5.3-7, MCS: 12.5, 12.12

Homework 6: Due Friday, March 13

MCS: 12.35

Levin: 2.1.5.11, 2.2.7.13,

Practice problems (not turned in) Levin: 2.1.5.16, 2.2.7.1-3, MCS: 12.23, 12.51

Homework 7: Due Friday, April 3

MCS: 10.4a, 10.5abc

and:

Let G=({1,2,3,4},{(1,1), (1,2), (2,3), (2,4), (3,3), (3,1)}). Find A(G), the adjacency matrix for G, and find the matrix C who's (i,j) element gives the number of length 2 walks from i to j.

Practice problems (not turned in) MCS: 10.1, 10.3, 10.6

Homework 8: Due Friday, April 10

MCS: 10.15a, 10.18, 10.20acd

Practice problems (not turned in) MCS: 10.16, 10.17, 10.19

Homework 9: Due Friday, April 17

MCS: 9.7, 9.8, 9.24

Practice problems (not turned in) MCS: 9.1-6, 9.10-11, 9.21ab, 9.28, 9.30

Homework 9: Due Wednesday, April 29

MCS: 9.51, 9.54