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
There exist caps which block all spaces of fixed codimension in \(\mathbb{P}\mathbb{G} (n,2)\) - MaRDI portal

There exist caps which block all spaces of fixed codimension in \(\mathbb{P}\mathbb{G} (n,2)\) (Q1906127)

From MaRDI portal





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
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references