Jay Pantone

Assistant Professor
Marquette University

jay.pantone@marquette.edu


Math 4670 / 5670 – Combinatorics

Spring 2022, Marquette University

Bulletin description: Permutations and combinations, recurrence relations, inclusion and exclusion, Polya's theory of counting, graph theory, transport networks, matching theory. Prereq: MATH 2100 or MATH 2350.

  • Lectures:
    M, W, F 12:00pm - 12:50pm
    Cudahy Hall 120
  • Office Hours:
    Wednesday, 2:30pm - 3:30pm
    in person, Cudahy 307
    Thursday, 10:30am - 11:30am
    on Microsoft Teams
    Friday, 9:00am - 10:00am
    in person, Cudahy 307
    and by appointment

Course Information

The official syllabus is available here.

 
Announcements

Textbook
Homework

LaTeX Resources

I recommend using Overleaf (free) to write your assignments in LaTeX.

Resources
Outside Tutorials

I'm happy to help troubleshoot your LaTeX in office hours and over email!


Important Dates
Mon, Jan 24 Classes begin
Tues, Feb 1 Last day to add/drop classes or request CR/NC option
Mon, Mar 7 — Fri, Mar 11 Midterm exam period
Fri, Apr 15 and Mon, Apr 18 Easter break, no classes
Fri, Apr 22 Last day to withdraw from classes
Tues, May 10 Last day of classes
Thursday, May 12
10:30am - 12:30pm
Math 4670 / 5670 final exam

Daily Calendar
# Date Topics Suggested HW
& Announcements
Week 1
1 Mon, Jan 24 Syllabus
Lecture 1 - First Principles (Chapter 1, IBL book)
2 Wed, Jan 26 Continue Lecture 1:
Sets, set-builder notation, cardinality,
union, intersection.
Homework 1 will be assigned NEXT Wednesday so we have more material covered.
Suggested Homework, #1 - #4
3 Fri, Jan 28 Continue Lecture 1:
The sum principle.
Suggested Homework, #5 - #6
Week 2
4 Mon, Jan 31 Continue Lecture 1:
Domino example, Cartesian products.
Suggested Homework, #7 - #10
5 Wed, Feb 2 Continue Lecture 1:
Cartesian products, the product principle
Homework 1 Assigned (link above)
Suggested Homework, #11 - #13
6 Fri, Feb 4 Continue Lecture 1:
Product principle, subsets, functions
Quiz 1 (covers suggested HW up
to and including Feb 2)
Suggested Homework, #14 - #15
Week 3
7 Mon, Feb 7 Finish Lecture 1: functions. Suggested Homework, #16 - #20
8 Wed, Feb 9 Lecture 2: Overcounting and the quotient principle. Suggested Homework, #21 - #24
9 Fri, Feb 11 Quiz 2
Continue Lecture 2: overcounting.
Suggested Homework, #25 - #28
Week 4
10 Mon, Feb 14 Finished Lecture 2: overcounting. Suggested Homework, #29 - #30
Make sure you go back and do any suggested homework that you previously missed.
11 Wed, Feb 16 Homework 1 Due
Homework 2 Assigned
Started Lecture 3: Permutations
Suggested Homework, #31 - #33
12 Fri, Feb 18 Exam 1
Week 5
13 Mon, Feb 21 Continue Lecture 3 Suggested Homework, #34 - #36
14 Wed, Feb 23 Finished Lecture 3 Suggested Homework, #37 - #43
15 Fri, Feb 25 Quiz 3
Lecture 4: Combinations
Suggested Homework, #44 - #45
Week 6
16 Mon, Feb 28 Continue Lecture 4 Suggested Homework, #46 - #47
17 Wed, Mar 2 Homework 2 Due
Finished Lecture 4
Suggested Homework, #48 - #49
18 Fri, Mar 4 Quiz 4
Homework 3 Assigned
Lecture 5: Applications of Binomial Coefficients
Suggested Homework, no new Qs
Week 7
19 Mon, Mar 7 Continued Lecture 5 (multinomial coefficients) Suggested Homework, #50 - #52
20 Wed, Mar 9 Finished Lecture 5 (stars and bars) Suggested Homework, #53 - #56
21 Fri, Mar 11 Exam 2
Spring Break
Mon, Mar 14 Spring Break – no class
Wed, Mar 16 Spring Break – no class
Fri, Mar 18 Spring Break – no class
Week 8
22 Mon, Mar 21 Started Lecture 6: The Binomial Theorem Suggested Homework, #57 - #59
23 Wed, Mar 23 Continued Lecture 6 Suggested Homework, #60 - #62
24 Fri, Mar 25 Homework 3 Due
Homework 4 Assigned
Quiz 5
Finished Lecture 6
Started Lecture 7: Recurrences
Homework is due on Friday to give you an extra two days after spring break.
Suggested Homework, #63 - #65
Week 9
25 Mon, Mar 28 Continued Lecture 7 Suggested Homework, #66 - #69
26 Wed, Mar 30 Continued Lecture 7 No new suggested homework.
27 Fri, Apr 1 Quiz 6
Finished Lecture 7.
Suggested Homework, #70 - #71
Week 10
28 Mon, Apr 4 Pre-recorded Video Lecture:
https://www.youtube.com/watch?v=ntF8CE_nIEQ
Suggested Homework, #72 - #73
29 Wed, Apr 6 Homework 4 Due
Pre-recorded Video Lecture:
https://www.youtube.com/watch?v=mcn8yKWoKCQ
Suggested Homework, #74 - #77
30 Fri, Apr 8 No quiz
Pre-recorded Video Lecture:
https://www.youtube.com/watch?v=X8RaHWMxsHI
Homework 5 Assigned
Suggested Homework, #78 - #81
Week 11
31 Mon, Apr 11 Started Lecture 10 - Circuits in Graphs Suggested Homework, #82 - #85
32 Wed, Apr 13 Exam 3
Fri, Apr 15 Easter break - no class
Week 12
Mon, Apr 18 Easter break - no class
33 Wed, Apr 20 Finished Lecture 10
Started Lecture 11: Graph Coloring
Suggested Homework, #86 - #88
34 Fri, Apr 22 No quiz
Continued Lecture 11
Suggested Homework, #89 - #92
Week 13
35 Mon, Apr 25 Finished Lecture 11
Started Lecture 12: Planar Graphs
Suggested Homework, #93 - #95
36 Wed, Apr 27 Homework 5 Due
Homework 6 Assigned
Continued Lecture 12
Suggested Homework, #96
37 Fri, Apr 29 Quiz 7
Continued Lecture 12
No new suggested homework.
Week 14
38 Mon, May 2 Continued Lecture 12 Suggested Homework, #97 - #99
39 Wed, May 4 Finished Lecture 12
Started Lecture 13: Introduction to Probability
Suggested Homework, #100
40 Fri, May 6 Quiz 8
Continued Lecture 13
Suggested Homework, #101 - #104
Week 15
41 Mon, May 9 Homework 6 Due, in class
Demonstrating Productive Failure Assignment Due, 11:59pm on D2L
Finished Lecture 13
Suggested Homework, #105
Thurs, May 12 Final Exam, 10:30am - 12:30pm