113-2 Combinatorial Mathematics

Announcements.

The Details for the *** Final Report *** is announced.
- Deadline: 2025/6/23

Topics

Slides / Notes

HWs

W13 - 5/12

Random walk in graphs,
Eigenvalues and graph expansions

#13

HW #6 due: 2025/05/12

W14 - 5/19

Supplement: The Algorithmic Lovász local lemma

#14

W16 - 6/2

Details for the * Final Report *

To turn-in your HW,
bring it to the class or EC242 during the lecture time.

Login the NYCU-OJ system (using your NYCU account) to submit your program assignment,.

W7 - 3/31

Hall's Matching Theorem,
König-Egeváry Theorem

The Maximum Matching Problem in Bipartite graphs

#7

Makeup HW for Midterm Exam due: 2025/04/07

W8 - 4/7

The Maximum Matching Problem in
Bipartite graphs & General graphs

#8 (updated 4/8)

ProgHW-A , Prog-Bonus-A
due: 2025/04/21

W9 - 4/14

Weighted Bipartite Matching
(The Hungarian algorithm)

The Max-Flow Min-Cut Theorem

#9

#10

ProgHW-B due: 2025/04/28

W10 - 4/21

No lecture today

ProgHW-C , Prog-Bonus-B
due: 2025/05/05

W11 - 4/28

Optimal Range Minimum Query (RMQ)

#11

HW #5 due: 2025/05/12

ProgHW-D
due: 2025/05/19

W12 - 5/5

* Midterm Exam - II *

W1 - 2/17

Basic Counting Principle

#0 - course info

#1

W2 - 2/24

Probabilistic Method

#2

[ Jamboard ]

HW #1 due: 2025/03/10

W3 - 3/3

The Lovász local lemma

#3

[ Jamboard ]

HW #2 due: 2025/03/17

W4 - 3/10

The Pigeonhole Principle

#4

HW #3 due: 2025/03/24

W5 - 3/17

Linearity of Expectation,

Moments, Large Deviation Inequalities, and
the Second Moment Method

#5

HW #4 due: 2025/03/31

W6 - 3/24

* Midterm Exam - I *

Range to cover: W1 - W5

-- The following slides & content are not finalized yet and are subject to change --

Chains and antichains,
Blocking set and the duality

Page updated

Report abuse