pigeonhole_principle
CommunityFind collisions with the pigeonhole principle.
Authorbneb
Version1.0.0
Installs0
System Documentation
What problem does it solve?
The pigeonhole principle asserts that if more objects are placed into fewer containers, at least one container must contain multiple objects, enabling guarantees of collisions or repeated values.
Core Features & Use Cases
- Existence guarantees: proves collisions exist in distributions where domain size exceeds codomain size.
- Proof scaffolding: supports Ramsey-type arguments, lower/upper bounds, and existence proofs.
- Example scenario: in distributing 11 items into 10 boxes, at least one box contains at least two items.
Quick Start
Apply the pigeonhole principle to show that in any distribution of more items than boxes, two items share a box.
Dependency Matrix
Required Modules
None requiredComponents
Standard package💻 Claude Code Installation
Recommended: Let Claude install automatically. Simply copy and paste the text below to Claude Code.
Please help me install this Skill: Name: pigeonhole_principle Download link: https://github.com/bneb/perqed/archive/main.zip#pigeonhole-principle Please download this .zip file, extract it, and install it in the .claude/skills/ directory.
Agent Skills Search Helper
Install a tiny helper to your Agent, search and equip skill from 471,000+ vetted skills library on demand.