中文

关于集系上$\mathcal{L}$-交族的 Snevily 猜想及其在向量空间上的类比

组合数学 2024-03-08 v1

摘要

关于集合[n]={1,2,,n}[n] = \{1, 2, \dots, n\}kk-子集交族大小的经典 Erd\H{o}s-Ko-Rado 定理是集系中最基础的相交定理之一。在 EKR 定理建立之后,文献中出现了许多关于集系的相交定理,例如著名的 Frankl-Wilson 定理、Alon-Babai-Suzuki 定理和 Grolmusz-Sudakov 定理。1995 年,Snevily 提出猜想:在条件max{li}<min{kj}\max \{l_{i}\} < \min \{k_{j}\}下,[n][n]子集的L\mathcal{L}-交族大小的上界为(ns){{n} \choose {s}},其中L={l1,,ls}\mathcal{L} = \{l_{1}, \dots, l_{s}\}0l1<<ls0 \leq l_{1} < \cdots < l_{s}kjk_{j}为该族中的子集大小。本文证明了当n(k2l1+1)s+l1n \geq {{k^{2}} \choose {l_{1}+1}}s + l_{1}时,Snevily 猜想成立,其中kk为该族中的最大子集大小。随后,我们导出了有限域Fq\mathbb{F}_{q}nn维向量空间子空间的L\mathcal{L}-交族的类比结果。

关键词

引用

@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}
}

备注

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