On Reid conjecture of score sets for tournaments (Q1262874)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On Reid conjecture of score sets for tournaments |
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
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