{"id":"arxiv/2601.00144","url":"https://arxiv.org/abs/2601.00144","tags":["math.CO"],"score":0,"title":"Tight paths in fully directed hypergraphs","domain":"math.CO","source":"arxiv","authors":["Richard C. Devine","Kevin G. Milans"],"reviews":0,"subject":"math.CO","summary":"It is well-known that every tournament has a spanning path. We consider hypergraph analogues. In an \\emph{$r$-uniform fully directed hypergraph}, or \\emph{$r$-digraph}, every edge is a list or $r$ distinct vertices. An $(r,k)$-tournament is an $r$-digraph $G$ such that for every $r$-set $S$ of vertices in $G$, exactly $k$ of the orderings of $S$ are edges in $G$. A \\emph{directed tight path} is an $r$-digraph $G$ whose vertices can be ordered so that the intervals of size $r$ are the edges in $G$. Let $f(n,r,k)$ be the maximum $s$ such that every $n$-vertex $(r,k)$-tournament contains a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-01","reactions":{}}