The Matching Problem: Exact Probabilities and An Elementary Proof of the Poisson Approximation Rate
Exact solution to the matching (hat-check) problem via inclusion-exclusion; gives an elementary proof of the 2N/N! Poisson approximation rate, with a new pointwise bound verified numerically.
Authors
- Amirhossein MoradiSizkouhi (ORCID: https://orcid.org/0009-0000-3936-1733)
Institutions
- Imam Khomeini International University (IR)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-09-14
- DOI
- https://doi.org/10.5281/zenodo.22749252
- Primary Topic
- Optimization and Search Problems
- Type
- preprint