Academics

Combinatorics

Time:Tues.19:20-20:55, Thur.9:50-11:25, May 10 -May 26;Tues.19:20-21:45, May 31-July 12 (updated)

Venue:Zoom Meeting ID: 271 534 5558 Passcode: YMSC

Organizer:Prof. Jie Ma (USTC)

Speaker: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

课程微信群:

Notes:

2022_5_30note.pdf Lecture1-0510.pdf Lecture2-0512.pdf Lecture3-0517.pdf Lecture 4.pdf Lecture 5.pdf Lecture 6.pdf Lecture 7.pdf


Videos:

Lecture 1 (May10):



Lecture 2 (May12):



Lecture 3 (May17):



Lecture 4 (May19):



Lecture 5 (May24):



Lecture 6 (May26):



DATEJune 1, 2022
SHARE
Related News
    • 0

      Square-tiled surfaces and interval exchanges: geometry, dynamics, combinatorics and applications

      Prof. Anton Zorich Université Paris CitéAnton Zorich is Distinguished Professor of Mathematics at Université Paris Diderot - Paris 7. He is a former member of the Institut Universitaire de France. His research lies on the border between dynamical systems, geometry and topology. He often performs computer experiments which sometimes lead to conjectures proved years or decades later. He usually w...

    • 1

      Hodge Theory in Combinatorial Geometry

      SpeakerI am interested in the topology of algebraic varieties, and its interaction with combinatorics and algebraic statistics. I am currently interested in the following topics.☑The topological aspects of algebraic optimization problems☑Fourier-Mukai (or Mellin) transformation and the generic vanishing theorems☑Kazhdan-Lusztig theory for matroids☑Schubert varieties of hyperplane arrangemen...