Statement Of Pigeonhole Principle

Statement of Pigeonhole Principle

graph TB A[Statement of Pigeonhole Principle] A --> B[Definition] B --> C[If 'n' items are put into 'm' containers and n > m, then at least one container must contain more than one item] A --> D[Applications] D --> E1[Computer Science] D --> E2[Mathematics] D --> E3[Other Fields] A --> F[Examples] F --> G1[Example 1] F --> G2[Example 2] A --> H[Proofs] H --> I1[Direct Proof] H --> I2[Indirect Proof]