English

On $\ell$-weakly cross $t$-intersecting families for sets and vector spaces

Combinatorics 2026-05-25 v2

Abstract

Let [n][n] (resp. VV) be an nn-element set (resp. nn-dimensional vector space over the finite field Fq\mathbb{F}_{q}), and ([n]k)\binom{[n]}{k} (resp. [Vk]\genfrac{[}{]}{0pt}{}{V}{k}) denote the set of all kk-subsets of [n][n] (resp. kk-dimensional subspaces of VV). We say that F([n]k)\mathcal{F}\subseteq\binom{[n]}{k} (resp. F[Vk]\mathcal{F}\subseteq \genfrac{[}{]}{0pt}{}{V}{k}) and G([n]k)\mathcal{G}\subseteq \binom{[n]}{k'} (resp. G[Vk]\mathcal{G}\subseteq \genfrac{[}{]}{0pt}{}{V}{k'}) are \ell-weakly cross tt-intersecting if 1i,jFiGj2t+1\sum_{1\leq i,j\leq \ell}|F_{i}\cap G_{j}|\geq \ell^{2}t-\ell+1 (resp. 1i,jdim(FiGj)2t+1\sum_{1\leq i,j\leq \ell}\dim(F_{i}\cap G_{j})\geq \ell^{2}t-\ell+1) for all distinct F1,,FFF_{1},\ldots,F_{\ell}\in\mathcal{F} and G1,,GGG_{1},\ldots,G_{\ell}\in\mathcal{G}. In this paper, we provide an alternative proof of the set version of the \ell-weakly cross tt-intersecting theorem and an explicit lower bound for nn. Moreover, we prove that if F\mathcal{F} and G\mathcal{G} are \ell-weakly cross tt-intersecting subspace families, then FG[ntkt][ntkt] |\mathcal{F}| \cdot |\mathcal{G}| \leq\genfrac{[}{]}{0pt}{}{n-t}{k-t}\genfrac{[}{]}{0pt}{}{n-t}{k'-t} holds, provided that n(2kt+1)(t+1)+(kt+1)k+k+21n\geq (2k-t+1)(t+1)+(k-t+1)k'+k+2\ell-1. This extends the theorem of Cao, Lu, Lv and Wang [J. Combin. Theory Ser. A 193 (2023), 105688], who established the upper bound for the product of the sizes of cross tt-intersecting subspace families.

Keywords

Cite

@article{arxiv.2605.09557,
  title  = {On $\ell$-weakly cross $t$-intersecting families for sets and vector spaces},
  author = {Shuhui Yu and Lijun Ji},
  journal= {arXiv preprint arXiv:2605.09557},
  year   = {2026}
}