English

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 L\mathcal{L}-intersections. As a consequence, we derive a result which strengthens substantially the well-known theorem on set systems with kk-wise L\mathcal{L}-intersections by Fu¨\ddot{u}redi and Sudakov [J. Combin. Theory, Ser. A (2004) 105: 143-159]. We will also derive similar results on L\mathcal{L}-intersecting families of subspaces of an nn-dimensional vector space over a finite field Fq\mathbb{F}_{q}, where qq is a prime power.

Keywords

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}
}
R2 v1 2026-06-22T20:39:30.114Z