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
Exceptional rotations of random graphs: a VC theory - MaRDI portal

Exceptional rotations of random graphs: a VC theory (Q5744825)

From MaRDI portal
scientific article; zbMATH DE number 6542814
Language Label Description Also known as
English
Exceptional rotations of random graphs: a VC theory
scientific article; zbMATH DE number 6542814

    Statements

    author
    Louigi Addario-Berry
    0 references
    Shankar Bhamidi
    0 references
    Sébastien Bubeck
    0 references
    Luc P. Devroye
    0 references
    Gábor Lugosi
    0 references
    publication date
    19 February 2016
    0 references
    zbMATH Keywords
    randoms graphs
    0 references
    VC theory
    0 references
    clique number
    0 references
    chromatic number
    0 references
    connectivity
    0 references
    arXiv classification
    math.PR
    0 references
    math.CO
    0 references
    math.ST
    0 references
    stat.TH
    0 references

    Identifiers

    Mathematics Subject Classification ID
    05C80
    0 references
    60E15
    0 references
    60F10
    0 references
    zbMATH DE Number
    6542814
    0 references
    arXiv ID
    1506.02811
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q5744825&oldid=33770052"
    Powered by MediaWiki