The classical Erdős-Ko-Rado theorem on the size of an intersecting family of -subsets of the set is one of the fundamental intersection theorems for set systems. After the establishment of the EKR theorem, many intersection theorems on set systems have appeared in the literature, such as the well-known Frankl-Wilson theorem, Alon-Babai-Suzuki theorem, and Grolmusz-Sudakov theorem. In 1995, Snevily proposed the conjecture that the upper bound for the size of an -intersecting family of subsets of is under the condition , where with and are subset sizes in the family. In this paper, we prove that Snevily’s conjecture holds for , where is the maximum subset size in the family. We then derive an analogous result for -intersecting families of subspaces of an -dimensional vector space over a finite field .

生成讲解博客的中文版本

生成AI智能校验的中文版本