Improved bounds on induced acyclic subgraphs in random digraphs (Q2821620)

From MaRDI portal





scientific article; zbMATH DE number 6629176
Language Label Description Also known as
English
Improved bounds on induced acyclic subgraphs in random digraphs
scientific article; zbMATH DE number 6629176

    Statements

    0 references
    0 references
    22 September 2016
    0 references
    random graphs
    0 references
    directed graphs
    0 references
    measure concentration
    0 references
    maximum induced acyclic subgraph
    0 references
    Improved bounds on induced acyclic subgraphs in random digraphs (English)
    0 references

    Identifiers

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