A Common Generalization to Theorems on Set Systems with -intersections
arXiv:1707.01715
Abstract
In this paper, we provide a common generalization to the well-known Erdős-Ko-Rado Theorem, Frankl-Wilson Theorem, Alon-Babai-Suzuki Theorem, and Snevily Theorem on set systems with -intersections. As a consequence, we derive a result which strengthens substantially the well-known theorem on set systems with -wise -intersections by Fredi and Sudakov [J. Combin. Theory, Ser. A (2004) 105: 143-159]. We will also derive similar results on -intersecting families of subspaces of an -dimensional vector space over a finite field , where is a prime power.