Antidirected hamiltonian paths in $k$-hypertournaments
Abstract
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\"{u}nbaum's theorem on tournaments (except for three tournaments, and , every tournament has an antidirected hamiltonian path).
Cite
@article{arxiv.2406.15851,
title = {Antidirected hamiltonian paths in $k$-hypertournaments},
author = {Hong Yang and Changchang Dong and Jixiang Meng and Juan Liu},
journal= {arXiv preprint arXiv:2406.15851},
year = {2024}
}
Comments
11 pages