pith. sign in

arxiv: 1707.01715 · v1 · pith:JIPMRVU2new · submitted 2017-07-06 · 🧮 math.CO

A Common Generalization to Theorems on Set Systems with mathcal{L}-intersections

classification 🧮 math.CO
keywords theoremmathcalintersectionssystemscommonderivegeneralizationwell-known
0
0 comments X
read the original 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 $\mathcal{L}$-intersections. As a consequence, we derive a result which strengthens substantially the well-known theorem on set systems with $k$-wise $\mathcal{L}$-intersections by F$\ddot{u}$redi and Sudakov [J. Combin. Theory, Ser. A (2004) 105: 143-159]. We will also derive similar results on $\mathcal{L}$-intersecting families of subspaces of an $n$-dimensional vector space over a finite field $\mathbb{F}_{q}$, where $q$ is a prime power.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.