Intersecting families of vector spaces with maximum covering number

Chao Gong,Benjian Lv,Kaishun Wang
DOI: https://doi.org/10.48550/arXiv.2002.05859
2020-02-14
Abstract:Let $V$ be an $n$-dimensional vector space over the finite field $\mathbb{F}_q$. Suppose that $\mathscr{F}$ is an intersecting family of $m$-dimensional subspaces of $V$. The covering number of $\mathscr{F}$ is the minimum dimension of a subspace of $V$ which intersects all elements of $\mathscr{F}$. In this paper, we give the tight upper bound for the size of $\mathscr{F}$ whose covering number is $m$, and describe the structure of $\mathscr{F}$ which reaches the upper bound. Moreover, we determine the structure of an maximum intersecting family of singular linear space with the maximum covering number.
Combinatorics
What problem does this paper attempt to address?