On the intersecting family process

Abstract

We study the intersecting family process initially studied in BCFMR. Here k=k(n) and E1,E2,…,Em is a random sequence of k-sets from [n]k where Er+1 is uniformly chosen from those k-sets that are not already chosen and that meet Ei,i=1,2,…,r. We prove some new results for the case where k=cn1/3 and for the case where k n1/2.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…