Induced acyclic subgraphs in random digraphs: improved bounds (Q2959903)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6683528
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Induced acyclic subgraphs in random digraphs: improved bounds |
scientific article; zbMATH DE number 6683528 |
Statements
10 February 2017
0 references
random graphs
0 references
directed graphs
0 references
concentration
0 references
largest induced acyclic subgraph
0 references
martingales
0 references
0.9821542501449584
0 references
0.9382131695747375
0 references
0.913939356803894
0 references
0.8683896064758301
0 references
