Tan et al.'s labeled coupon collector difference conjecture
Tan et al.'s labeled coupon collector difference conjecture
Let and denote the numbers of groups required to determine all coupon labels when the label set is known in advance and when it is not, respectively. For , let be the -th harmonic number. Tan et al.'s difference conjecture.
This is one of two conjectures raised for the labeled coupon collector problem; its resolution is not specified in the source.
Sources & referencesView supporting material
Primary source
Dina Barak-Pelleg and Daniel Berend, “On Conjectures concerning the Labeled Coupon Collector Problem”, arXiv:2510.23249 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.