A Common Generalization to Theorems on Set Systems with $\mathcal{L}$-intersections
Combinatorics
2017-07-07 v1
Abstract
In this paper, we provide a common generalization to the well-known Erd\H{o}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.
Cite
@article{arxiv.1707.01715,
title = {A Common Generalization to Theorems on Set Systems with $\mathcal{L}$-intersections},
author = {Jiuqiang Liu and Shenggui Zhang and Jimeng Xiao},
journal= {arXiv preprint arXiv:1707.01715},
year = {2017}
}