**Math 154 Discrete Mathematics and Graph Theory, Winter
2018**

**Instructor:** Andrew Suk

**E-mail:** asuk [@] ucsd [dot] edu

**Time and Place:** PCYNH 122, MWF 1:00-1:50pm

**Office hours:** Mon/Wed: 2-3, and by appointment, APM 6210.

**Syllabus:** here.

**Textbook:** R. Brualdi, Introductory Combinatorics, 5th edition, Pearson Prentice Hall, 2010.

**Course Description:** The aim of this course will be to cover Chapters 2-8 and 11-13. Topics include: Permutations and Combinations, The Pigeonhole Principle,
Binomial Coefficients, Inclusion-Exclusion Principle, Combinatorial design, and Graph Theory.

**Grading:** Homeworks 10%, 2 Midterms 25% each, Final exam 40%.

**Exams:** Midterm 1 on Friday, Feb 2nd in lecture. Midterm 2 on Friday, March 2nd in lecture. Final exam: TBD.

**Homeworks:** Homeworks will be due on Monday is your section class.

**TA's:** Nantawat Udomchatpitak, office hours: Wed 2-4pm and Thur
3-4:50pm in
APM 5801. Shubham Sinha, office hours: Thursdays 3-5pm in APM 5412.

Homework 1. Due Wednesday Jan 17 in lecture.
Chapter 2: 1, 2, 4, 7, 11, 13, 14, 21, 38, 39, 60. Solutions are here.

Homework 2. Due Monday Jan 22 in section.
Chapter 3: 4, 5, 17, 18, 20, 22, 27. Solutions are here.

Homework 3. Due Monday Jan 29 in section.
Chapter 5: 6, 7, 9, 15, 18, 23, 25. Solutions are here.

Practice test 1 can be found here.
Additional practice problems: Chapter 5: 30, 48.

Exam 1 solutions are here.

Homework 4. Due Monday Feb 12 in section.
Chapter 6: 1, 6, 12, 15, 17, 18, 19. Slides from 2/5 and 2/7 are here. Solutions are here.

Homework 5. Due Wednesday Feb 21 in **lecture**. Chapter 7: 4, 8, 9,
14,
16, 17, 24, 25. Solutions are here.

Homework 6. Due Monday Feb 26 in section. Chapter 11: 3, 5, 7, 12, 19,
30.