English

$r$-cross $t$-intersecting families for vector spaces

Combinatorics 2022-01-19 v1

Abstract

Let VV be an nn-dimensional vector space over the finite field Fq\mathbb{F}_q, and [Vk]{V\brack k} denote the family of all kk-dimensional subspaces of VV. The families F1[Vk1],F2[Vk2],,Fr[Vkr]\mathcal{F}_1\subseteq{V\brack k_1},\mathcal{F}_2\subseteq{V\brack k_2},\ldots,\mathcal{F}_r\subseteq{V\brack k_r} are said to be rr-cross tt-intersecting if dim(F1F2Fr)t\dim(F_1\cap F_2\cap\cdots\cap F_r)\geq t for all FiFi, 1ir.F_i\in\mathcal{F}_i,\ 1\leq i\leq r. The rr-cross tt-intersecting families F1\mathcal{F}_1, F2,,Fr\mathcal{F}_2,\ldots,\mathcal{F}_r are said to be non-trivial if dim(1irFFiF)<t\dim(\cap_{1\leq i\leq r}\cap_{F\in\mathcal{F}_i}F)<t. In this paper, we first determine the structure of rr-cross tt-intersecting families with maximum product of their sizes. As a consequence, we partially prove one of Frankl and Tokushige's conjectures about rr-cross 11-intersecting families for vector spaces. Then we describe the structure of non-trivial rr-cross tt-intersecting families F1\mathcal{F}_1, F2,,Fr\mathcal{F}_2,\ldots,\mathcal{F}_r with maximum product of their sizes under the assumptions r=2r=2 and F1=F2==Fr=F\mathcal{F}_1=\mathcal{F}_2=\cdots=\mathcal{F}_r=\mathcal{F}, respectively, where the F\mathcal{F} in the latter assumption is well known as rr-wise tt-intersecting family. Meanwhile, stability results for non-trivial rr-wise tt-intersecting families are also been proved.

Keywords

Cite

@article{arxiv.2201.06339,
  title  = {$r$-cross $t$-intersecting families for vector spaces},
  author = {Mengyu Cao and Mei Lu and Benjian Lv and Kaishun Wang},
  journal= {arXiv preprint arXiv:2201.06339},
  year   = {2022}
}

Comments

29 pages

R2 v1 2026-06-24T08:52:12.155Z