SUSTech Discrete Mathematics Seminar

Logo

This is the homepage of the SUSTech Discrete Mathematics Seminar at the Department of Mathematics at SUSTech.

Past Talks

2025-03-06

Katona cycle methods and applications

Speaker: Jimeng Xiao (SUSTech)
Room: College of Science M4009
Time: 10:00 - 11:00
Tencent Meeting: 292 174 732

Intersection problems are of great interest, and importance, in extremal combinatorics. The Erdos-Ko-Rado theorem is one of the most important results in intersection problems. In this talk, I will introduce Katona’s proof of Erdos-Ko-Rado theorem, which Erdos described as a ‘Book Proof’. Then I will show some further applications of Katona cycle methods in forbidden subposet problems. This is based on joint work of Casey Tompkins and Gyula Katona.

tags: