The latest homework will always appear on top.
In this class you will be writing lots of proofs, here is a pdf document with tips on
writing proofs.
If you are interested in learning to typeset mathematics here is a list of resources
compiled by Prof. Weber on LaTex
Homework assignments
Late Homework will not be accepted.
Write the names of the people with whom you worked on the homework.
Please make sure that what you turned in for homework is your own understanding of how to do the problems.
Graded assignments: These problems will graded in detail.
Homework due day: Homework will be assigned daily and will be collected once a week on
Wednesdays.
Week 10
Week 9
Week 8
Wednesday, May 20:

Read: Section 6.1
 Planar Graphs
 Sect. 6.1 # 3, 5, 15, 17, 18
Sect. 6.2 # 2(a,b), 5
Sect. 6.3 # 4 (only for K_{4,4} and Petersen), 5, 18

Week 7
Wednesday, May 13:

Read: Section 5.1
 Vertex Coloring

Sect. 4.3 # 2
Sect. 5.1 # 12, 14, 20, 33
Sect. 5.2 # 1
Sect. 5.3 # 3, 4(a), 11, 18

Week 6
Wednesday, May 6:

Read: Section 4.1
 Connectivity

Sect. 4.1 # 2, 3, 5, 8, 10, 11, 15
Sect. 4.2 # 4, 11, 12

Week 5
Wednesday, April 29:

Read: Section 3.1
 Matchings

Sect. 3.1 # 5,8,9, 12, 24, 28
Sect. 3.3 # 2, 3, 6

Week 4
Thursday, April 23:

Midterm 1: 46 PM in KH 004

Week 3
Wednesday, April 15:

Read: Sections 1.3 and 1.4
 Digraphs

Homework: (due Wednesday, April 22)
Sect. 1.3 # 8 (b,c), 14, 17, 32
Sect. 1.4 # 9, 10, 15
Sect. 2.1 # 15, 23, 26

Week 2
Week 1
Friday, April 3:

Read: Section 1.1
 Basic Definitions

Homework: (due Wednesday, April 8)
Sect. 1.1 # 10, 13, 16, 25, 29, 30

Wednesday, April 1:

Read: Section 1.1
 Basic Definitions

Homework: (due Wednesday, April 8)
Sect. 1.1 # 10, 13, 16, 25, 29, 30

Page created and maintained by R. Orellana
