Extremal digraph results for topological complete subgraphs (Q1272769)

From MaRDI portal





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
    0 references
    0 references

    Identifiers