English

Score lists in [h-k]-bipartite hypertournaments

Combinatorics 2007-05-23 v1

Abstract

Given non-negative integers m, n, h and k with mh>1 m\geq h>1 and nk>1, n\geq k>1, an [h-k]-bipartite hypertournament on m+n m+n vertices is a triple (U,V,A)(U,V,A) , where U and V are two sets of vertices with U=m| U| =m and V=n, | V| =n, and AA is a set of (h+k)(h+k) - tuples of vertices, called arcs, with exactly hh vertices from UU and exactly kk vertices from VV, such that any h+kh+k subsets U1V1 U_{1}\cup V_{1} of UV,AU\cup V, A contains exactly one of the (h+k)!(h+k)(h+k) ! (h+k) -tuples whose entries belong to U1V1.U_{1}\cup V_{1}. We obtain necessary and sufficient conditions for a pair of non-decreasing sequences of non-negative integers to be the losing score lists or score lists of some[hk][h-k]-bipartite hypertournament.\bigskip

Keywords

Cite

@article{arxiv.math/0609134,
  title  = {Score lists in [h-k]-bipartite hypertournaments},
  author = {S. Pirzada and T. A. Chishti and T. A. Naikoo},
  journal= {arXiv preprint arXiv:math/0609134},
  year   = {2007}
}
R2 v1 2026-07-22T17:41:57.534Z