Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The Erdős-Ko-Rado theorem for vector spaces - MaRDI portal

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

From MaRDI portal





scientific article; zbMATH DE number 3985272
Language Label Description Also known as
English
The Erdős-Ko-Rado theorem for vector spaces
scientific article; zbMATH DE number 3985272

    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