Multiply-intersecting families revisited

https://doi.org/10.1016/j.jctb.2007.01.005Get rights and content
Under an Elsevier user license
open archive

Abstract

Motivated by the Frankl's results in [P. Frankl, Multiply-intersecting families, J. Combin. Theory B 53 (1991) 195–234], we consider some problems concerning the maximum size of multiply-intersecting families with additional conditions. Among other results, we show the following version of the Erdős–Ko–Rado theorem: for all r5 and 1t2r+13r1 there exist positive constants ε and n0 such that if n>n0 and |kn12|<ε then r-wise t-intersecting k-uniform families on n vertices have size at most max{(ntkt),(t+r)(ntrktr+1)+(ntrktr)}.

Keywords

Erdős–Ko–Rado theorem
Intersecting family
Sperner family

Cited by (0)

1

Supported by MEXT Grant-in-Aid for Scientific Research (B) 16340027.