Combinatorics (Fall 2010): Difference between revisions
Jump to navigation
Jump to search
imported>WikiSysop Created page with '{{Infobox |name = Infobox |bodystyle = |title = 组合数学 Combinatorics |titlestyle = |image = |imagestyle = |caption = |captionstyle…' |
imported>WikiSysop |
||
| Line 77: | Line 77: | ||
# Extremal set theory | # Extremal set theory | ||
# Ramsey theory | # Ramsey theory | ||
# Optimization | # Optimization | ||
# Duality | # Duality | ||
# Flow and matching | # Flow and matching | ||
Revision as of 14:37, 23 May 2010
| Instructor | |
|---|---|
| 尹一通 | |
| 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 | |
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
- Basic enumeration
- Permutations and sieves
- Generating functions
- The probabilistic method
- Random graphs
- Extremal graph theory
- Finite set systems
- Extremal set theory
- Ramsey theory
- Optimization
- Duality
- Flow and matching
- Matroid
- Spectra of graphs
- Harmonic analysis of boolean functions
- The Szemeredi regularity lemma
- Sum-product theorems, Kakeya set