Pigeonhole principle/Definition

From Citizendium
Jump to navigation Jump to search
This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
A definition or brief description of Pigeonhole principle.

Principle, that if a very large set of elements is partitioned into a small number of blocks, then at least one block contains a rather large number of elements.