A nondecreasing list of nonnegative integers is the list of outdegrees of a tournament exactly when
Necessity follows because any vertices have internal edges, each contributing one to their total outdegree. Sufficiency is the substantive part of Landau's theorem on tournament scores.
The list is realized by a directed triangle; is realized by a transitive tournament. The list has the correct total but fails the inequality at , so it cannot occur. Total score alone therefore does not characterize a tournament.

Articles by others on the same topic (0)

There are currently no matching articles.