Score lists in [h-k]-bipartite hypertournaments
S. Pirzada, T. A. Chishti, T. A. Naikoo
Abstract
Given non-negative integers m, n, h and k with m≥ h>1 and n≥ k>1, an [h-k]-bipartite hypertournament on m+n vertices is a triple (U,V,A) , where U and V are two sets of vertices with | U| =m and | V| =n, and A is a set of (h+k) - tuples of vertices, called arcs, with exactly h vertices from U and exactly k vertices from V, such that any h+k subsets U1 V1 of U V, A contains exactly one of the (h+k) ! (h+k) -tuples whose entries belong to U1 V1. 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[h-k]-bipartite hypertournament.
Create a lesson
Related papers
Graded Ehrhart theory for hypersimplices
Nathaniel Libman, Weston Miller
Closing the gap and settling the problem of queens on an n× n board, each attacking at most one other
Kristina Ago, Bojan Bašić, Radojka Ciganović
Leading term strandings for webs
Michael Bo, Madelyn Burns, Junyang Chen et al.
Refutation of the Non-Cancelling-Intersections Conjecture
Hermann Wilhelm
Asymptotic Bounds for Online Ramsey Numbers of Stars versus Long Paths and Cycles
Sam Beilis, Israel R. Curbelo, Elizabeth R. Koizumi
The Erdos--Gallai bound for consecutive even cycle lengths
Yaobin Chen, Hong Liu, Xia Wang et al.