清华主页 EN
导航菜单

Combinatorics

来源: 05-10

时间:2022/5/10-2022/7/12

地点:Zoom Meeting ID: 271 534 5558 Passcode: YMSC

组织者:Prof. Jie Ma (USTC)

主讲人:Prof. Jie Ma (USTC)

Note:The course will be delivered on Tuesdays, 19:20-21:45, from May31,2022.


Prerequisites:

Calculus, Linear Algebra, and some basic algebra (groups, rings and fields).

Covered Materials:

We will give a broad introduction to combinatorics. The tentative schedule is as following:

(1). Enumeration (counting, generating functions, inclusion-exclusion and so on)

(2). Applications of basic methods (double-counting and pigeonhole principle)

(3). Basics on graphs (trees)

(4). Extremal combinatorics (Erdös-Ko-Rado, Turán's Theorem, Ramsey's Theorem)

(5). Partially Ordered Sets

(6). Probabilistic methods

(7). Algebra methods

(8). Spectral methods

Textbook:

We do not have any assigned textbook and will update class notes during the term. However, the following books can be used as references, which should be very helpful.

• Invitation to Discrete Mathematics, by Jiri Matousek and Jaroslav Nesetril, Oxford University Press

• Proofs from the book, by Martin Aigner and Gunter M. Ziegler, Springer

• Thirty-three Miniatures: Mathematical and Algorithmic Applications of Linear Algebra, by Jiri Matousek, American Mathematical Society


Note: Please register through the following link.

报名链接:https://www.wjx.cn/vj/Q0BxFS5.aspx

课程微信群:



返回顶部
相关文章
  • Intersection cohomology in combinatorics

    AbstractMany important posets (partially ordered sets) in combinatorics have algebriac interpretations. We will go over three families of examples: toric varieties, Schubert varieties and matroid Schubert varieties. We will discuss how to translate some of the combinatorical invariants into the geometric ones, and the application of intersection cohomology groups in solving combinatorical probl...

  • Dyck paths combinatorics for wall-crossings

    Speaker报告人牟浪(University of California,Davis)Time时间Mon., 15:30-16:30, Sept. 8, 2025Venue地点B627, Shuangqing Complex Building AAbstract摘要I will present a manifestly positive formula computing any wall-function in a rank-2 scattering diagram generated by two initial lines. The coefficients of these wall-functions enumerate partial tilings of the region above certain Dyck paths. By lif...