English

On Conjectures concerning the Labeled Coupon Collector Problem

Probability 2025-10-28 v1 Combinatorics

Abstract

We study a labeled variant of the classical Coupon Collector Problem (CCP), recently introduced by Tan et al., where coupons arrive in groups and only the set of labels is revealed. The goal is to determine the expected number of group drawings required to uniquely identify the labeling of all coupons. We focus on the case where groups consist of pairs (k=2k=2), and provide rigorous proofs for two conjectures posed by Tan et al.

Keywords

Cite

@article{arxiv.2510.23249,
  title  = {On Conjectures concerning the Labeled Coupon Collector Problem},
  author = {Dina Barak-Pelleg and Daniel Berend},
  journal= {arXiv preprint arXiv:2510.23249},
  year   = {2025}
}

Comments

10 pages

R2 v1 2026-07-01T07:07:33.929Z