# Difference between revisions of "组合数学 (Fall 2019)"

Combinatorics
Instructor

Email yitong.yin@gmail.com yinyt@nju.edu.cn
office 计算机系 804
Class
Class meetings Wednesday, 2pm-4pm

Office hours Wednesday, 4pm-6pm

Textbook
van Lint and Wilson.
A course in Combinatorics, 2nd ed.,
Cambridge Univ Press, 2001.
Jukna. Extremal Combinatorics:
With Applications in Computer Science,
2nd ed.
, Springer, 2011.
v · d · e

This is the webpage for the Combinatorics class of fall 2019. Students who take this class should check this page periodically for content updates and new announcements.

# Announcement

• (2019/9/6) 第一课的lecture notes和slides已经发布。
• (2019/10/21)外网数学符号显示已经正常。
• (2019/11/04)11月6日按原定计划上习题课。教服系统中的“停课”指的是：正常新内容的授课暂停一次，原授课时间段改为上习题课。

# Course info

• email: yinyt@nju.edu.cn
• office: 804
• Teaching assistant: 陈海敏 (email, homepage)，蒋圣翊 (email, homepage)
• Class meeting: Wednesday, 2pm-4pm, 仙I-319.
• Office hour: Wednesday, 4pm-6pm, 计算机系 804.

# Syllabus

### 先修课程 Prerequisites

• 离散数学（Discrete Mathematics）
• 线性代数（Linear Algebra）
• 概率论（Probability Theory）

### Course materials

• 课程成绩：本课程将会有若干次作业和一次期末考试。最终成绩将由平时作业成绩 (≥ 60%) 和期末考试成绩 (≤ 40%) 综合得出。
• 迟交：如果有特殊的理由，无法按时完成作业，请提前联系授课老师，给出正当理由。否则迟交的作业将不被接受。

# Lecture Notes

1. Basic enumeration | 基本计数slides
2. Generating functions | 生成函数slides
3. Sieve methods | 筛法slides
4. Pólya's theory of counting | Pólya计数法slides
5. Cayley's formula | Cayley公式slides
6. Existence problems | 存在性问题slides
7. The probabilistic method | 概率法slides
8. Extremal graph theory | 极值图论slides
9. Extremal set theory | 极值集合论slides
10. Ramsey theory | Ramsey理论
11. Matching theory | 匹配论