Improved Bounds on Induced Acyclic Subgraphs in Random Digraphs (Q2821620)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Improved Bounds on Induced Acyclic Subgraphs in Random Digraphs |
scientific article |
Statements
Improved Bounds on Induced Acyclic Subgraphs in Random Digraphs (English)
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
0 references