MATH 145, Combinatorics

Fall 2018
CRN#: 28650
WELLMAN 212
MWF 12:10-1

Prof. Abigail Thompson
Office: 2220 MSB
e-mail: thompson@math.ucdavis.edu
Office hours: Monday 2-4

TA: Matthew Lin
Office: 2131 MSB
e-mail: mslin@ucdavis.edu
Office hours: Thursday 4-5

Text

Lovasz, Pelikan and Vesztergombi,
Discrete Mathematics, First edition

We will cover much of Chapters 1-4 and 7-12, not necessarily in order.

Reminder

Please remember to complete your Academic Participation Verification by October 11, 2018.

Grading-REVISED 10/3, PLEASE NOTE

There will be two midterms (10/19 and 11/9) and a final exam (12/13, 10:30-12:30), NO QUIZZES, and homework. A designated subset of the homework WILL be turned in. Your lowest HOMEWORK score will be dropped. Your final score will be computed as follows: Midterms 25% each, HOMEWORK 20%, Final Exam 30%.

There are no make-up exams and NO LATE HOMEWORK WILL BE ACCEPTED. HOMEWORK IS DUE AT THE BEGINNING OF CLASS ON THE DUE DATE.

Midterm 1 will cover Chapter 1 except for 1.4, Chapter 2 except for 2.2 and 2.5, and Sections 3.1 through 3.6 in Chapter 3.

Sample Midterm 1, with solutions.

Midterm 1 solutions.

Sample problems for Midterm 2.

Solutions to sample problems for Midterm 2.

Solutions for Midterm 2.

Some sample problems for the fnal.

Extra office hours for Midterm 1: Thompson, 12-1 PM Thursday 10/18; M. Lin Thursday 10/18 3-5 PM

Extra office hours for Midterm 2: Thompson, Wednesday 11/7 2-3:30; M. Lin Thursday 11/8 3-5 PM

Extra office hours during finals week: Thompson IN 2240 MSB, Monday 12/10, 2-4, Tuesday 12/11, 2:30-4:30 (note 1/2 hour shift from class announcement); M. Lin Wednesday 12/12, 1-3, IN 2112 MSB.

Assignments

The first homework assignment that will be due to turn in will be Problem set 3, due on 10/12.

THERE IS NO HOMEWORK DUE TO BE TURNED IN ON 10/5 AND THERE IS NO QUIZ ON 10/5.

There are some books where the problems may be numbered incorrectly. Please check: The first problem in assignment 1, Problem 1.3.2, should appear on Page 14 of your book, and it should read: "What is the number of subsets of a set with n elements, containg a given element?". If this isn't what you see, let me know in class on Monday.

Problem set 1, due 9/28: 1.3.2, 1.5.2, 1.5.3, 1.5.4, 1.5.5, 1.5.6

Problem set 2, due 10/5: 1.8.2, 1.8.5, 1.8.7, 1.8.8, 1.8.26, 1.8.27, 1.8.29, 1.8.31, 1.8.33, 2.1.2, 2.1.4, 2.1.5, 2.1.8

Problem set 3, due 10/12; problems marked with an asterix should be written up carefullly and turned in at the beginning of class: 2.1.13, 2.3.1, 2.5.1*, 2.5.3, 2.5.4, 2.5.5*, 2.5.6, 2.5.7*, 2.5.8

Problem set 4, due 10/19;problems marked with an asterix should be written up carefullly and turned in at the beginning of class: 2.4.1, 3.2.1, *3.3.1, 3.3.2,3.4.1,*3.4.2,*3.6.1, 3.6.3, 3.6.4, 3.8.13

Problem set 5, due 10/26:problems marked with an asterix should be written up carefullly and turned in at the beginning of class: *4.1.2, *4.1.3, *4.2.2, 4.2.3, 4.2.6, 4.2.7, 4.2.8, 4.3.5

Problem set 6, due 11/2; problems marked with an asterix should be written up carefullly and turned in at the beginning of class: *4.3.2, 4.3.3, 4.3.7,*4.3.9 a and b, 4.3.10,*4.3.12, 4.3.13,4.3.14 a and b.

Problem set 7, due 11/9; problems marked with an asterix should be written up carefullly and turned in at the beginning of class: 7.1.1, 7.1.2a,b,d, 7.1.4,*7.1.7, 7.2.1, 7.2.5,7.2.6 *7.2.11, 7.3.1, 7.3.3.

Problem set 8, due 11/30-NOTE YET ANOTHER! CHANGE OF DUE DATE; and I've added a few problems :problems marked with an asterix should be written up carefullly and turned in at the beginning of class: 7.3.4, 7.3.5, 7.3.7, 7.3.9, *7.3.10, *7.3.11, 7.3.12, *7.3.13, 8.1.1, *8.1.2, 8.1.3.

Problem set 9, due 12/7; problems marked with an asterix should be written up carefullly and turned in at the beginning of class: 8.2.3,8.3.1, 8.3.2, 8.5.3, *8.5.4, 8.5.5, 8.5.6, 8.5.7, *8.5.11, 9.1.2, 9.2.1, 9.2.2, *9.2.3, 9.2.7