The existence and uniqueness of strong kings in tournaments (Q2427527)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The existence and uniqueness of strong kings in tournaments
scientific article

    Statements

    The existence and uniqueness of strong kings in tournaments (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    13 May 2008
    0 references
    The purpose of this paper is to show that for a tournament on n players there exist exactly \(k\) strong kings, \(0 < k < n + 1\), with the following exceptions: \(k = n - 1\) when n is odd and \(k = n\) when \(n\) is even, where a king in a tournament is a player who beats any other player directly or indirectly through a third player. The paper also determines completely the uniqueness of tournaments.
    0 references
    0 references
    0 references
    tournament
    0 references
    king
    0 references
    strong king
    0 references
    score sequence
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references