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
The ``quantum'' Turán problem for operator systems - MaRDI portal

The ``quantum'' Turán problem for operator systems (Q2305335)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The ``quantum'' Turán problem for operator systems
scientific article

    Statements

    The ``quantum'' Turán problem for operator systems (English)
    0 references
    10 March 2020
    0 references
    The classical theorem of Turán gives the maximum number of edges a graph with $n$ vertices can have without having any \((k+1)\)-cliques. Motivated by this, the author considers an analogous version for operator systems, namely, the ``quantum Turán problem''. For a finite dimensional operator system \(V\) in \(M_n(\mathbb{C})\), the author provides upper and lower bounds for both the largest dimension of \(V\) which would ensure the existence of a quantum $k$-anticlique, and for the smallest dimension of \(V\) which would ensure the existence of a quantum $k$-clique.
    0 references
    0 references
    operator systems
    0 references
    Turán problem
    0 references
    quantum graph theory
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references