There exist caps which block all spaces of fixed codimension in \(\mathbb{P}\mathbb{G} (n,2)\) (Q1906127)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: There exist caps which block all spaces of fixed codimension in \(\mathbb{P}\mathbb{G} (n,2)\) |
scientific article; zbMATH DE number 842838
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | There exist caps which block all spaces of fixed codimension in \(\mathbb{P}\mathbb{G} (n,2)\) |
scientific article; zbMATH DE number 842838 |
Statements
There exist caps which block all spaces of fixed codimension in \(\mathbb{P}\mathbb{G} (n,2)\) (English)
0 references
26 February 1996
0 references
In this 2-page note, the 3 authors prove that for any \(k \geq 0\), and for every \(n\) such that there exists a triangle free graph with \(n + 1\) vertices and of chromatic number larger than \(2^k\), there exists a cap in \(PG(n,2)\) which intersects all subspaces of dimension \(n - k\) of \(PG(n,2)\).
0 references
caps
0 references
chromatic number
0 references
binary linear codes
0 references
0 references
0.77377427
0 references
0.76834327
0 references
0.76757723
0 references
0.76533556
0 references
0.7648137
0 references
0.76351357
0 references