On Reid conjecture of score sets for tournaments (Q1262874)

From MaRDI portal





scientific article; zbMATH DE number 4125427
Language Label Description Also known as
English
On Reid conjecture of score sets for tournaments
scientific article; zbMATH DE number 4125427

    Statements

    On Reid conjecture of score sets for tournaments (English)
    0 references
    0 references
    1989
    0 references
    \textit{K. B. Reid} [Proc. 9th Southeast. Conf. Combinatorics, Graph Theory, and Computing, Boca Raton 1978, Congressus numerantium XXI, Utilitas Math. 607-618 (1978; Zbl 0414.05022)] proposed that every finite and nonempty set S of positive integers is the score (outdegree) set for some tournaments and proved the conjecture for sets of cardinality less than four. Here the author gives a proof of the conjecture verifying Landau's condition for a score sequence [\textit{H. G. Landau}, Bull. Math. Biophysics 15, 114-118 (1953)] using number-theoretical arguments.
    0 references
    score set
    0 references
    tournaments
    0 references
    Landau's condition
    0 references
    score sequence
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references