The Erdős-Ko-Rado theorem for vector spaces (Q1086589)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The Erdős-Ko-Rado theorem for vector spaces
scientific article

    Statements

    The Erdős-Ko-Rado theorem for vector spaces (English)
    0 references
    0 references
    0 references
    1986
    0 references
    The classical Erdős-Ko-Rado problem was studied in many aspects: In 1975 W. N. Hsieh proved the first analogue theorem in finite vector spaces. In this case two subspaces are intersecting, if their common part in properly subspace. Let V be an n-dimensional vector space over GF(q) and for integers \(k\geq t>0\) let \(m_ q(n,k,t)\) denote the maximum possible number of subspaces in a t-intersecting family \({\mathcal F}\) of k- dimensional subspaces of V i.e. dim \(F\cap F'\geq t\) holds for all F,F'\(\in {\mathcal F}\). Hshieh proved in 1975 that \(m_ q(n,k,t)=\left[ \begin{matrix} n-t\\ k-t\end{matrix} \right]\) holds for \(n\geq 2k+1\), \(q\geq 3\) and for \(n\geq 2k+2\), \(q=2.\) In the paper under review it is proved: Theorem 1: Suppose \(n\geq 2k-t\); \({\mathcal F}\subset \left[ \begin{matrix} V\\ k\end{matrix} \right]\) is t- intersecting then \[ | {\mathcal F}| \leq \max \{\left[ \begin{matrix} n-t\\ k-t\end{matrix} \right]_ q;\quad \left[ \begin{matrix} 2k-t\\ k\end{matrix} \right]_ q\}. \] The proof method is based on the ideas of the second author.
    0 references
    Erdős-Ko-Rado theorem
    0 references
    finite vector spaces over GF(q)
    0 references
    Hsieh's theorem
    0 references

    Identifiers