A -hypertournament on vertices is a pair , where is a set of vertices and is a set of -tuples of vertices, called arcs, such that for any -subset of , contains exactly one of the -tuples whose entries belong to . Clearly, a 2-hypertournament is a tournament. An antidirected path in is a sequence of distinct vertices and distinct arcs such that for any , either precedes in and precedes in , or precedes in and precedes in . An antidirected path that includes all vertices of is known as an antidirected hamiltonian path. In this paper, we prove that except for four hypertournaments, and , every -hypertournament with vetices, where , has an antidirected hamiltonian path, which extends Grünbaum’s theorem on tournaments (except for three tournaments, and , every tournament has an antidirected hamiltonian path).

生成讲解博客的中文版本

生成AI智能校验的中文版本