关于模p受限交集集系统的Alon-Babai-Suzuki猜想的一个加强不等式
组合数学
2017-01-04 v1
摘要
设 K={k1,k2,…,kr} 和 L={l1,l2,…,ls} 为 {0,1,…,p−1} 的不相交子集,其中 p 为素数,且 A={A1,A2,…,Am} 为 [n] 的子集族,满足对所有 Ai∈A 有 ∣Ai∣(modp)∈K,且对 i=j 有 ∣Ai∩Aj∣(modp)∈L。1991年,Alon、Babai和Suzuki猜想,若 n≥s+max1≤i≤rki,则 ∣A∣≤(sn)+(s−1n)+⋯+(s−r+1n)。2000年,Qian和Ray-Chaudhuri在 n≥2s−r 的条件下证明该猜想。2015年,Hwang和Kim验证了Alon、Babai和Suzuki的猜想。在本文中,我们将证明若 n≥2s−2r+1 或 n≥s+max1≤i≤rki,则 ∣A∣≤(sn−1)+(s−1n−1)+⋯+(s−2r+1n−1). 当 n≥2s−2 时,此结果加强了Alon、Babai和Suzuki猜想的上界。
引用
@article{arxiv.1701.00585,
title = {A strengthened inequality of Alon-Babai-Suzuki's conjecture on set systems with restricted intersections modulo p},
author = {Xin Wang and Hengjia Wei and Gennian Ge},
journal= {arXiv preprint arXiv:1701.00585},
year = {2017}
}