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.