Introduction to the subject. Course policies and procedure. ClassNorms 

Read Preface and Intro. Video1: What is Combinatorics?  Video2 ( Youtube channel for textbook videos)

Section 1.1: Induction, Section 1.2: Strong Induction         

In-class: P1.1.2, P1.1.5, P1.1.6, P1.1.15, P1.1.22, P1.2.2, P1.2.3, P1.2.5    

Due: Jan 21: P1.1.1, P1.1.10, P1.1.12, P1.1.20, P1.1.23, P1.2.1, P1.2.6

Secion 1.3: CO3: Recurrence Relations          

In-class: P1.3.1,P1.3.4, P1.3.5,   P1.3.11, P1.3.14, P1.3.16

Section 2.1: CO4: Pigeonhole Principle including CO5: E-S Theorem           

In-class: 1-8, 13,         27, 28, 30

Section 2.2: CG1: Multisets & Graphs
(+ intro to Ramsey Theory)        

In-class: P2.2.1-P2.2.6

Section 2.3:Ramsey Theory (CO6:What is RT, video2: CO7: Proof RT for 2 colors)        

In-class: P2.3.1-P2.3.6, P2.3.10-P2.3.12

Sections 3.1 and 3.2 watch CO11 Mult Principle        

In-class: P3.1.1-P3.1.9, P3.2.1-P3.2.4, P3.2.6

Sections 3.3 CO12 (balls and boxes)  and 3.4. Video on bijections.       

In-class: P3.3.1-P3.3.3, P3.4.1-P3.4.9, P3.4.14, P3.4.17

Sections 4.1 and 4.2. CO14:Permutations, CO15: Circular Permutations, Combinations  

In-class: P4.1.1-P4.1.6, P4.1.13,P4.1.17, P4.2.1-P4.2.4, P4.2.6, P4.2.7

Section 4.3 CO17: Multinomial Coefficients        

In-class: P4.3.1-P4.3.3, P4.3.5-P4.3.7, P4.3.10, P4.3.12, P4.3.13

Section 4.4 CO18: Multichoose Numbers  

In-class: P4.4.1-P4.4.3, P4.4.4, P4.4.6-P4.4.9, P4.4.11 [+P4.4.13, P4.5.1]

Section 5.1 CO16: Binomial Coefficients    and    CO19: Comb Proofs of Binom Coeffs

In-class: P5.1.1-P5.1.3, P5.1.5-P5.1.7, P5.1.10-P5.1.13

Sections 5.2 CO22: Binom Thm  and 5.3 CO23: Multinomial Thm

In-class: P5.2.1-P5.2.6, P5.3.1-P5.3.3

Study for the exam, not to be collected:

P5.2.9, P5.2.12-P5.2.15, P5.3.4-P5.3.7

Mini-Project 1: Counting MC Triangles (p 103-5). Answer questions MP1.1-MP1.6 before class.    

Section 6.1: CO24: Stirling Nos 2nd Kind,     CO25: Bell Numbers   

In-class: P6.1.1-P6.1.8, P6.1.10, + 14,16,29

Sections 6.2 CO27: SN First Kind  and 6.3.  CO29: Connection SN1 and SN2

In-class: P6.2.1-P6.2.3,P6.2.5-P6.2.7, P6.3.1, P6.3.8, P6.3.9

Section 7.1  Guest Lecture by MP

In-class: P7.1.1-P7.1.3, P7.1.6-P7.1.9, P7.1.11.

Section 8.1 CO32: Inc-Exc Principle    

In-class: P8.1.1-P8.1.6, P8.1.10, P8.1.15, P8.1.19.

Sec 8.2 CO34: CombMultisets  and 8.3  CO35:Derangements     CO36: Forbidden Postn

In-class: P8.2.1-P8.2.3, P8.3.1-P8.3.3, P8.3.4.

Section 9.1. Watch 3 videos   CO37:DefnExm   CO38:Multiply PS   CO39:FindPS  

In-class: P9.1.1-P9.1.6, P9.1.11-P9.1.13

Section 9.2. Watch 2 videos: CO40   and   C041  

In-class: P9.2.1-P9.2.5, P9.2.9, P9.2.15, P9.2.16 (Sample Maple file)

Section 9.3. CO42: Exp Gen Func

In-class: P9.3.1-P9.3.9

Section 10.1.  CG2: Graphic Sequences

In-class: P10.1.1-P10.1.4, P10.1.7-P10.9, P10.1.11, P10.1.12

Section 10.2 CG3: PathCyclesBridges and CG4:Trees (be sure to read thru page 376).  

In-class: P10.2.1-P10.2.10

Due: May 1: P10.2.11, P10.2.14, P10.2.19

Section 10.3 CG6: BipartiteGraphs and 10.4  CG7: EulerTrails

In-class: P10.3.1-P10.3.3; P10.4.1-P10.4.3, P10.4.5- P10.4.7

Due: May 1: P10.3.8, P10.4.17,P10.4.18,P10.4.19

Submit the complete draft to Moodle.

Final Project Presentations Presentation Feedback Form Come to class at 12:30

Final Project Presentations. Presentation Feedback Form Come to class at 12:30 pm

Monday, May 5: The final paper is due at   9:30 pm. Submit to Moodle