Return to search

Sharp Concentration of Hitting Size for Random Set Systems

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.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-16705
Date01 May 2015
CreatorsD. Jamieson, Jessie, Godbole, Anant, Jamieson, William, Petito, Lucia
PublisherDigital Commons @ East Tennessee State University
Source SetsEast Tennessee State University
Detected LanguageEnglish
Typetext
SourceETSU Faculty Works

Page generated in 0.0018 seconds