Combinatorics (Fall 2010)

From EtoneWiki
Jump to: navigation, search
组合数学 Combinatorics
LW-combinatorics.jpeg
Instructor
尹一通
Email yitong.yin@gmail.com yinyt@nju.edu.cn yinyt@lamda.nju.edu.cn
office 蒙民伟楼 406
Class
Class meetings 10am -12am, Friday,
馆I-105
Office hours 2pm-5pm, Saturday, MMW 406
Textbook
van Lint and Wilson,
A course in Combinatorics, 2nd Ed,
Cambridge Univ Press, 2001.
v · d · e

This is the page for the class Combinatorics for the Fall 2010 semester. Students who take this class should check this page periodically for content updates and new announcements.

Contents

Announcement

  • (2011/01/04) 期末考试:2011年1月10日下午2点至4点,馆I-104。考试形式为闭卷考试。最终成绩由作业成绩和考试成绩共同得出。由于试卷有限,从没有交过作业的人将不具有参加期末考试的资格。
  • (2010/12/31) 选修这门课的研究生:负责教务的老师通知,我只需要将你们的学号和成绩报给她就可以。因此程序上不需要你们做任何事。
  • (2010/12/31) 今天(最后一课)有两位补交第五次作业的同学作业没有写名字,请email告诉我名字学号。
  • (2010/12/24) 前四次作业的交作业名单已公布,请大家注意查看。
  • (2010/12/24) 第六次作业已发布,12月31日交。这次作业不是必须。
  • (2010/12/17) 第五次作业已发布。12月24日交,只有一个星期。
  • (2010/12/03) There will be a guest lecture by Professor Zhi-Wei Sun on Dec 3's class.
  • (2010/11/28) 第四次作业due date推迟至12月10日。
  • (2010/11/19) 第四次作业已发布
  • (2010/11/17) 第二次作业答案公布。
(older announcements...)

Course info

  • Instructor : 尹一通
  • email: yitong.yin@gmail.com, yinyt@nju.edu.cn, yinyt@lamda.nju.edu.cn
  • office: MMW 406.
  • Teaching fellow: 林木丰
  • email: forest.sky.sea@gmail.com
  • Class meeting: 10am-12 am, Friday; 馆I-105.
  • Office hour: 2-5pm, Saturday; MMW 406.

Syllabus

先修课程 Prerequisites

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

Course materials

Policies

Assignments

Lecture Notes

  1. Basic enumeration | slides
  2. Partitions, Sieve methods | slides
  3. Generating functions | slides
  4. Existence, the probabilistic method | slides
  5. Random graphs | slides
  6. Extremal graphs | slides
  7. Finite set systems | slides
  8. Extremal set theory | slides
  9. Extremal set theory II | slides
  10. Ramsey theory | slides
  11. Optimization | slides
  12. Guest lecture by Professor Zhi-Wei Sun
  13. Flow and matching | slides
  14. Duality, Matroid | slides
  15. Graph spectrum, expanders | slides
  16. The Szemeredi regularity lemma | slides

Concepts

Personal tools