On Ramsey-Turán type problems in tournaments (Q1071781)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On Ramsey-Turán type problems in tournaments
scientific article

    Statements

    On Ramsey-Turán type problems in tournaments (English)
    0 references
    1986
    0 references
    For any r-colouring c of a tournament T, let R(T,c) denote the directed graph whose nodes are the nodes of T and which contains the directed edge \(^{\to}\) if and only if there is a monochromatic path from u to v in T. The authors investigate properties of the graph R(T,c). They show, for example, that for every pair of positive integers r and s there exists a tournament T such that R(T,c) contains a complete directed subgraph with s nodes for every r-colouring c.
    0 references
    0 references
    edge-colourings
    0 references
    tournament
    0 references
    0 references
    0 references
    0 references