English

Snevily's Conjecture about $\mathcal{L}$-intersecting Families on Set Systems and its Analogue on Vector Spaces

Combinatorics 2024-03-08 v1

Abstract

The classical Erd\H{o}s-Ko-Rado theorem on the size of an intersecting family of kk-subsets of the set [n]={1,2,,n}[n] = \{1, 2, \dots, n\} 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 L\mathcal{L}-intersecting family of subsets of [n][n] is (ns){{n} \choose {s}} under the condition max{li}<min{kj}\max \{l_{i}\} < \min \{k_{j}\}, where L={l1,,ls}\mathcal{L} = \{l_{1}, \dots, l_{s}\} with 0l1<<ls0 \leq l_{1} < \cdots < l_{s} and kjk_{j} are subset sizes in the family. In this paper, we prove that Snevily's conjecture holds for n(k2l1+1)s+l1n \geq {{k^{2}} \choose {l_{1}+1}}s + l_{1}, where kk is the maximum subset size in the family. We then derive an analogous result for L\mathcal{L}-intersecting families of subspaces of an nn-dimensional vector space over a finite field Fq\mathbb{F}_{q}.

Keywords

Cite

@article{arxiv.2403.04139,
  title  = {Snevily's Conjecture about $\mathcal{L}$-intersecting Families on Set Systems and its Analogue on Vector Spaces},
  author = {Jiuqiang Liu and Guihai Yu and Lihua Feng and Yongjiang Wu},
  journal= {arXiv preprint arXiv:2403.04139},
  year   = {2024}
}

Comments

arXiv admin note: text overlap with arXiv:1701.00585 by other authors