rr-cross tt-intersecting families for vector spaces

preprint2022arXivOpen access

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⁡(F1∩F2∩⋯∩Fr)≥t\dim(F_1\cap F_2\cap\cdots\cap F_r)\geq t for all Fi∈Fi, 1≤i≤r.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⁡(∩1≤i≤r∩F∈FiF)<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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.