Combinatorics (Fall 2010)

From TCS Wiki
Revision as of 07:22, 19 May 2010 by imported>WikiSysop (Created page with '{{Infobox |name = Infobox |bodystyle = |title = 组合数学 Combinatorics |titlestyle = |image = |imagestyle = |caption = |captionstyle…')
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search
组合数学 Combinatorics
Instructor
尹一通
Email yitong.yin@gmail.com yinyt@nju.edu.cn yinyt@lamda.nju.edu.cn
office 蒙民伟楼 406
Class
Class meetings TBA
Office hours 2pm-5pm, Saturday, MMW 406
Textbook
TBA
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.


Announcement

Syllabus

先修课程 Prerequisites

Course materials

Policies

Assignments

Lecture Notes

  1. Basic enumeration
  2. Permutations and sieves
  3. Generating functions
  4. The probabilistic method
  5. Random graphs
  6. Extremal graph theory
  7. Finite set systems
  8. Extremal set theory
  9. Ramsey theory
  10. Optimization problems
  11. Duality
  12. Flow and matching
  13. Matroid
  14. Spectra of graphs
  15. Harmonic analysis of boolean functions
  16. The Szemeredi regularity lemma
  17. Sum-product theorems, Kakeya set