On score sequences of \(k\)-hypertournaments (Q1590213)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On score sequences of \(k\)-hypertournaments |
scientific article |
Statements
On score sequences of \(k\)-hypertournaments (English)
0 references
16 August 2001
0 references
For a pair \((n,k)\) of natural numbers with \(n\geq k>1\), a \(k\)-hypertournament on \(n\) vertices is a pair \((V,A)\), where \(V\) is a set of vertices, \(|V|= n\), and \(A\) is a set of \(k\)-tuples of vertices, called arcs, such that for any \(k\)-subset \(S\) of \(V\), \(A\) contains exactly one of the \(k!\) \(k\)-tuples whose elements belong to \(S\). In particular, a 2-hypertournament is an (ordinary) tournament. The authors characterise score sequences of \(k\)-hypertournaments and, thus, generalise Landau's result for tournaments.
0 references
hypertournament
0 references
tournament
0 references
score sequences
0 references