Combinatorics Seminar 2018

Speaker: Jiyou Li (李吉有), Shanghai Jiao Tong University

Date: Thu, Jan 10, 2019

Time: 14:00 - 14:30

Venue: Xiayuan 211

Title: The art of inclusion-exclusion sieving


The principle of inclusion-exclusion is one of the most important tools in combinatorics, number theory  and probability theory. This exploratory talk will focus on its proofs, generalizations and applications in theoretical computer science and number theory. Brun's sieve and some classic  problems in computational complexity will be explained in details.  

Slides: View slides