Intersection theorems for vector spaces (Q1065892)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Intersection theorems for vector spaces |
scientific article |
Statements
Intersection theorems for vector spaces (English)
0 references
1985
0 references
Let \(b\) be a positive integer, \({\mathcal F}=\{F_1,\ldots, F_m\}^a \) collection of \(k\)-dimensional subspaces of an \(n\)-dimensional vector space over a finite field \(K\). Let there exist numbers \(\mu_1,\ldots, \mu_s\) with \(k\not\equiv \mu_i \pmod b\), \(1\leq t\leq s\), and for all \(i,j\) with \(1\leq i<j\leq m\) and some \(t\), \(\dim \vert F_i\cap F_j\vert \equiv \mu_t \pmod b\). Then \(\vert\mathcal F\vert \leq \left[ \begin{matrix} n \\ s\end{matrix} \right]_q\), with \[ \left[ \begin{matrix} n\\ s\end{matrix} \right]_ q = \prod_{0\leq i<s} \frac{q^{n-i}-1} {q^{t-i}-1}\quad\text{and}\quad \vert K\vert =q. \] Applying this a constructive lower bound is given for the Ramsey number \(R(k,k)\).
0 references
number of subspaces
0 references
finite field
0 references
Ramsey number
0 references