Sharp Concentration of Hitting Size for Random Set Systems

Document Type

Article

Publication Date

5-1-2015

Description

Consider the random set system (Formula presented.), where (Formula presented.) and Ajselected with probabilityp=pn}. A set H⊆[n] is said to be a hitting set for (Formula presented.). The second moment method is used to exhibit the sharp concentration of the minimal size of H for a variety of values of p.

Share

COinS