Two Well-known Theorems in Extremal Set Theory and Their Generalizations
Abstract: Extremal set theory is a subject of studying the extremal sizes or the
structure of the families of subsets satisfying the given properties. Sperner's
Theorem (1928) and Erdos-Ko-Rado Theorem (1961) characterize the largest families of
subsets of a finite set without inclusion relation between any two subsets and the
largest family of subsets of a finite set such that the intersection of any two
subsets is nonempty, respectively. In this talk, we will see the classical proofs of
the two theorems and the new research problems generalized from them.
Tea Time: 3:30PM, R707