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
edge-colourings
0 references
tournament
0 references