{"id":"arxiv/2609.06724","url":"https://arxiv.org/abs/2609.06724","tags":["math.CO"],"score":0,"title":"Cyclic Incidence Orderings of Complete Graphs and 3-Uniform Hypergraphs","domain":"math.CO","source":"arxiv","authors":["Junyu Zhou"],"reviews":0,"subject":"math.CO","summary":"We study cyclic orderings of all edges of a complete $k$-uniform hypergraph on $n$ vertices in which the binary incidence sequences of the vertices are cyclic shifts of a common word. The shifts are chosen independently, with no prescribed action on the vertices. For $2\\leq k<n$, coprimality $\\gcd(n,k)=1$ is known to suffice even when consecutive edges must differ by a single vertex exchange. We recall a short orbit construction and prove the converse for the first two nontrivial uniformities without any adjacency requirement. For $k=2$, an ordering exists exactly when $n=2$ or $n$ is odd;…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-06","reactions":{}}