Combinatorics (Fall 2010): Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
imported>WikiSysop
imported>WikiSysop
Line 97: Line 97:
# The Szemeredi regularity lemma
# The Szemeredi regularity lemma
# Sum-product theorems, Kakeya set
# Sum-product theorems, Kakeya set
= Wikipedia links =
Combinatorial numbers:
* [http://en.wikipedia.org/wiki/Binomial_coefficient Binomial coefficient]
* [http://en.wikipedia.org/wiki/Stirling_number Stirling number]
* [http://en.wikipedia.org/wiki/Bell_number Bell number]

Revision as of 06:16, 9 July 2010

组合数学 Combinatorics
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.


Announcement

  • There is no announcement yet.

Course info

  • Instructor : 尹一通,
  • email: yitong.yin@gmail.com, yinyt@nju.edu.cn, yinyt@lamda.nju.edu.cn
  • office: MMW 406.
  • 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

  • There is no assignment yet.

Lecture Notes

A tentative list of topics:

  1. Basic enumeration
  2. 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
  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

Wikipedia links

Combinatorial numbers: