Tag Archives: pigeonhole principle

A pigeonhole problem

The simplest form of the pigeonhole principle says If n+1 letters are put into n pigeonholes, then some pigeonhole must contain more than one letter. This result can be quantified, extends naturally to Ramsey’s Theorem, and lies at the base … Continue reading

Posted in Uncategorized | Tagged , , | 5 Comments