Fano Geometry and Slow Coupon Collecting

Dina Barak-Pelleg, Daniel Berend

We study the coupon collector's problem in a generalized setting where each draw reveals a fixed number of coupons and the sampling mechanism is required to be \emph{fair}, meaning…