The Pigeonhole Principle and Ramsey’s Theorem

In this chapter we introduce a basic combinatorial principle called the pigeon-hole principle. It is used in proving the existence of objects that are difficult to construct. We then go on to the generalization of the principle.