On tournaments and their largest transitive subtournaments (Q1343231)

From MaRDI portal
Revision as of 11:39, 23 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On tournaments and their largest transitive subtournaments
scientific article

    Statements

    On tournaments and their largest transitive subtournaments (English)
    0 references
    0 references
    1 February 1995
    0 references
    For each positive integer \(n\), let \(v(n)\) denote the largest integer such that every tournament of order \(n\) contains a transitive subtournament of order \(v(n)\). The author presents a quick survey of what is known about \(v(n)\). He then proves that there is a unique tournament of order 27 not containing a transitive tournament of order 6. He then goes on to show that every tournament of order 55 contains a transitive tournament of order 7.
    0 references
    0 references
    tournament
    0 references
    transitive subtournament
    0 references
    transitive tournament
    0 references
    0 references