Pigeonhole principle/Definition
Jump to navigation
Jump to search
![](http://s9.addthis.com/button1-share.gif)
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.