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.
Citation Information
D. Jamieson, Jessie; Godbole, Anant; Jamieson, William; and Petito, Lucia. 2015. Sharp Concentration of Hitting Size for Random Set Systems. Graphs and Combinatorics. Vol.31(3). 639-648. https://doi.org/10.1007/s00373-014-1405-5 ISSN: 0911-0119