Monday, Wednesday 3:30pm - 4:50pm, One Drexel Plaza 002

Students with special exam-taking requirements or time conflicts should contact me by October 10.

Week 1: Sep 24, Sep 26

Set theory, functions, and the watermelon cutting problem: read the handout Joy of Sets, Section 1.2 and Theorem 1.3.1 of LPV (the textbook Discrete Mathematics: Elementary and Beyond).

Read the handout Mathematical Hygiene. We will discuss some of these concepts throughout the course as needed.

Homework 1 due Oct 01

Week 2: Oct 1, Oct 3

Pascal's triangle, counting, bijective proofs, inclusion-exclusion: Sections 1.7-1.8, 3.5-3.6, 2.3 of LPV

Wikipedia article on inclusion-exclusion

Homework 2 due Oct 10. Note: Homeworks will be due on Wednesdays from now on.

Week 3: Oct 10

Inclusion-exclusion, Fibonacci numbers: Sections 6.9, 4.1-4.3 of LPV

Homework 3 due Oct 17

Week 4: Oct 15, Oct 17

Catalan numbers, generating functions: 1.1-1.3, 2.1-2.2 of generatingfunctionology

Homework 4 due Oct 31 (no homework due October 24 because of the midterm)

Week 5: Oct 22, Oct 24

Generating functions continued: Chapter 2 of generatingfunctionology

Reminder: Midterm Wednesday, October 24.
It will be in-class and 80 minutes long. It will cover the material up to and including the October 17 lecture and Homeworks 1, 2, 3 and the first five problems of Homework 4.

Midterm Practice Problems

Week 6: Oct 29, Oct 31

Introduction to graph theory: vertex degrees, trees, paths, cycles: Ch. 1-2 of West or Sections 7.1-7.2, 8.1-8.2, 13.2 of LPV

Homework 5 due Nov 07

Week 7: Nov 5, Nov 7

Introduction to graph theory: vertex degrees, trees, paths, cycles: Ch. 1-2 of West or Sections 7.1-7.2, 8.1-8.2, 13.2 of LPV

Homework 6 due Nov 14

Week 8: Nov 12, Nov 14

Kruskal's algorithm, Hall's matching theorem (following parts of Ch. 2 and 3 of West)

Homework 7 due Nov 28

Week 9: Nov 19

Euler's formula, Platonic solids: Ch. 6.1 of West

Week 10: Nov 26, Nov 28

Graph coloring, coloring planar graphs: Ch. 5.1 and 6.3 of West

Homework 8 due Dec 05

Week 11: Dec 3, Dec 5

Fisher's inequality and other linear algebra applications (pages 46-56 of notes by Andras Gyarfas)

The Final Exam is on Tuesday, December 11, in Academic Building 107, from 3:30pm to 5:30pm. It will cover all the material from class and on the homeworks, with more emphasis on the material from weeks 5-11. The format of the final will be similar to the midterm but 120 minutes instead of 80 minutes.

Students requesting accommodations due to a disability at Drexel University need to request a current Accommodations Verification Letter (AVL) in the ClockWork database before accommodations can be made. These requests are received by Disability Resources (DR), who then issues the AVL to the appropriate contacts. For additional information, visit the DR website at drexel.edu/oed/disabilityResources/overview/, or contact DR for more information by phone at 215.895.1401, or by email at disability@drexel.edu.