Extremal digraph results for topological complete subgraphs (Q1272769)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Extremal digraph results for topological complete subgraphs |
scientific article; zbMATH DE number 1234998
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Extremal digraph results for topological complete subgraphs |
scientific article; zbMATH DE number 1234998 |
Statements
Extremal digraph results for topological complete subgraphs (English)
0 references
23 March 1999
0 references
The author shows that if a digraph \(D_n\) has at least \(n(n-1)/2+44p^2n\) edges, then \(D_n\) contains a topological complete digraph with \(p\) vertices; but that this conclusion no longer holds if \(D_n\) has only \(n(n-1)/2+p^2n/16\) edges. He also obtains an analogous result on containing topological tournaments and a TurĂ¡n-type result for containing a topological transitive tournament and a transitive tournament.
0 references
digraph
0 references
topological complete digraph
0 references
topological tournaments
0 references
transitive tournament
0 references