Intersection theorems for vector spaces
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)\).
- A simple proof of the Erdős-Chao Ko-Rado theorem
- Forbidding just one intersection
- scientific article; zbMATH DE number 3711961 (Why is no real title available?)
- scientific article; zbMATH DE number 3636041 (Why is no real title available?)
- INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
- Intersection theorems for systems of finite vector spaces
- Intersection theorems with geometric consequences
- On hypergraphs without two edges intersecting in a given number of vertices
- Non \(t\)-intersecting families of linear spaces over \(GF(q)\)
- Multilinear polynomials and Frankl-Ray-Chaudhuri-Wilson type intersection theorems
- Quasi-random subsets of \(\mathbb{Z}_ n\)
- A common generalization to theorems on set systems with L-intersections
- Families of vector spaces with \(r\)-wise \(\mathcal{L}\)-intersections
- Representations of families of triples over GF(2)
- Shadows and intersections in vector spaces
- \(r\)-cross \(t\)-intersecting families for vector spaces
- Modular and fractional \(L\)-intersecting families of vector spaces
- Analogues of Milner's theorem for families without long chains and of vector spaces
- The Katona theorem for vector spaces
- The Hilton-Milner theorem for the distance-regular graphs of bilinear forms
- Nontrivial t-intersecting families for vector spaces
- A cross-intersection theorem for vector spaces based on semidefinite programming
- Quasi-random graphs
- On hierarchically closed fractional intersecting families
- Vector sum-intersection theorems
- The maximum sum of sizes of non-empty cross t-intersecting families
- A relationship for LYM inequalities between Boolean lattices and linear lattices with applications
- Snevily conjecture on vector spaces over finite fields
- Simplices in t-intersecting families for vector spaces
- On families in finite lattices
This page was built for publication: Intersection theorems for vector spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1065892)
