A Hilton-Milner theorem for vector spaces (Q976727)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A Hilton-Milner theorem for vector spaces |
scientific article |
Statements
A Hilton-Milner theorem for vector spaces (English)
0 references
16 June 2010
0 references
Summary: We show for \(k \geq 2\) that if \(q\geq 3\) and \(n \geq 2k+1\), or \(q=2\) and \(n \geq 2k+2\), then any intersecting family \({\mathcal F}\) of \(k\)-subspaces of an \(n\)-dimensional vector space over \(GF(q)\) with \(\bigcap_{F \in {\mathcal F}} F=0\) has size at most \(\left[{n-1\atop k-1}\right]-q^{k(k-1)}\left[{n-k-1\atop k-1}\right]+q^k\). This bound is sharp as is shown by Hilton-Milner type families. As an application of this result, we determine the chromatic number of the corresponding \(q\)-Kneser graphs.
0 references