CS3330: Combinatorics

Shanghai Jiao Tong University, Fall 2022

Teaching Staff

name email office hour
Instructor Shuai Li shuaili8@sjtu.edu.cn Mon 2-3 PM
Rm 1406-2, Software College
Biaoshuai Tao bstao@sjtu.edu.cn Thu 10 AM - noon
Rm 1410-2, Software College
Chief TA Ruofeng Yang wanshuiyin@sjtu.edu.cn Tue 7-9 PM
Rm 1119, Software College
TA Yichen Tao taoyc0904@sjtu.edu.cn Mon 7-9 PM
Activity Room of No.1 Dormitory Building, East District
Zilong Wang wangzilong@sjtu.edu.cn Wed 7-9 PM
Rm 1119, Software College


Course Information

Lecture times

Grading Your grade will be determined from a final exam (30%), a midterm exam (15%), projects (15%), assignments (35%) and participance (5%).



week date topic materials
1Mid-Autumn Festival
2Sep 191 Introduction and basicspdf annotated
Sep 222 Girth, connectivity and bipartite graphspdf annotated
3Sep 26
4Oct 93 Treespdf annotated
5Oct 10
6Oct 174 Circuitspdf annotated
Oct 205 Matchingspdf (updated on Oct 23) annotated
7Oct 24Gale-Shapley.gif
8Oct 31
Nov 3Midterm Reviewpdf
9Nov 7
10Nov 14Midterm Exam
Nov 17
11Nov 21
12Nov 28
Dec 1