Random walks and multiply intersecting families

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

Abstract

Let F2[n] be a 3-wise 2-intersecting Sperner family. It is proved that|F|n-2(n-2)/2ifneven,n-2(n-1)/2+2ifnoddholds for nn0. The unique extremal configuration is determined as well.

Keywords

Intersecting family
Sperner family
Random walk

Cited by (0)