Sharp Concentration of Hitting Size for Random Set Systems

Details Sharp Concentration of Hitting Size for Random Set Systems Sharp Concentration of Hitting Size for Random Set Systems

2012-01-24

arxiv.org/abs/1201.5097v1

Mathematics

Probability

13 pages

Scientific paper

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 each chosen set. The second moment method is used to
exhibit the sharp concentration of the minimal size of H for a variety of
values of p.

Affiliated with

Also associated with

No associations

Rating

Sharp Concentration of Hitting Size for Random Set Systems does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Sharp Concentration of Hitting Size for Random Set Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sharp Concentration of Hitting Size for Random Set Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-107728