Set System Blowups

Abstract: We prove that given a constant

k g e 2

and a large set system

m a t h c a l F

of sets of size at most

w

, a typical

k

-tuple of sets

(S_{1}, c d o t s, S_{k})

from

m a t h c a l F

can be "blown up" in the following sense: for each

1 l e i l e k

, we can find a large subfamily

m a t h c a l F_{i}

containing

S_{i}

so that for

i e q j

, if

T_{i} i n m a t h c a l F_{i}

and

T_{j} i n m a t h c a l F_{j}

, then

T_{i} c a p T_{j} = S_{i} c a p S_{j}

.

This page was built for publication: Set System Blowups