English

A new perspective from hypertournaments to tournaments

Combinatorics 2024-01-25 v1

Abstract

A kk-tournament HH on nn vertices is a pair (V,A)(V, A) for 2kn2\leq k\leq n, where V(H)V(H) is a set of vertices, and A(H)A(H) is a set of all possible kk-tuples of vertices, such that for any kk-subset SS of VV, A(H)A(H) contains exactly one of the k!k! possible permutations of SS. In this paper, we investigate the relationship between a hyperdigraph and its corresponding normal digraph. Particularly, drawing on a result from Gutin and Yeo, we establish an intrinsic relationship between a strong kk-tournament and a strong tournament, which enables us to provide an alternative (more straightforward and concise) proof for some previously known results and get some new results.

Keywords

Cite

@article{arxiv.2401.13563,
  title  = {A new perspective from hypertournaments to tournaments},
  author = {Jiangdong Ai and Qiming Dai and Qiwen Guo and Yingqi Hu and Changxin Wang},
  journal= {arXiv preprint arXiv:2401.13563},
  year   = {2024}
}

Comments

10 pages