关于集系上$\mathcal{L}$-交族的 Snevily 猜想及其在向量空间上的类比
组合数学
2024-03-08 v1
摘要
关于集合的-子集交族大小的经典 Erd\H{o}s-Ko-Rado 定理是集系中最基础的相交定理之一。在 EKR 定理建立之后,文献中出现了许多关于集系的相交定理,例如著名的 Frankl-Wilson 定理、Alon-Babai-Suzuki 定理和 Grolmusz-Sudakov 定理。1995 年,Snevily 提出猜想:在条件下,子集的-交族大小的上界为,其中且,为该族中的子集大小。本文证明了当时,Snevily 猜想成立,其中为该族中的最大子集大小。随后,我们导出了有限域上维向量空间子空间的-交族的类比结果。
引用
@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