ABSTRACT

As its title suggests, this chapter contains some of the very first results of extremal finite set theory (Sperner’s theorem and the Erdős-Ko-Rado theorem), and tries to present some of the major techniques used in the field (shifting, the permutation method, the polynomial method). To this end, in many cases we will include several proofs of the same theorem.