On score sequences of \(k\)-hypertournaments (Q1590213)

From MaRDI portal





scientific article; zbMATH DE number 1545622
Language Label Description Also known as
default for all languages
No label defined
    English
    On score sequences of \(k\)-hypertournaments
    scientific article; zbMATH DE number 1545622

      Statements

      On score sequences of \(k\)-hypertournaments (English)
      0 references
      0 references
      0 references
      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
      0 references
      hypertournament
      0 references
      tournament
      0 references
      score sequences
      0 references

      Identifiers