Tan et al.'s labeled coupon collector difference conjecture

Let QI(n,k)Q_I(n,k) and QII(n,k)Q_{II}(n,k) 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 k=2k=2, let Hn=1+1/2++1/nH_n=1+1/2+\cdots+1/n be the nn-th harmonic number. Tan et al.'s difference conjecture.

E(QII(n,2))E(QI(n,2))=12n+o(n).E(Q_{II}(n,2))-E(Q_I(n,2))=\frac{1}{2}n+o(n).

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

No solutions have been posted yet.