Sharp Concentration of Hitting Size for Random Set Systems

Jessie Deering, Anant Godbole, William Jamieson +1

Consider the random set system of {1,2,...,n}, where each subset in the power set is chosen independently with probability p. A set H is said to be a hitting set if it intersects e…